SYMMETRIC CRYSTALS FOR g{ 



NAOYA ENOMOTO AND MASAKI KASHIWARA 



Abstract. In the preceding paper, we formulated a conjecture on the relations between 
certain classes of irreducible representations of affinc Hccke algebras of type B and sym- 
metric crystals for gt^. In the present paper, we prove the existence of the symmetric 
crystal and the global basis for gl^. 



■ 

o ■ 
o : 

. Contents 
?— i ; 

Q-i! 1. Introduction 

2. General definitions and conjectures 

2.1. Quantized universal enveloping algebras and its reduced g-analogues 

2.2. Review on crystal bases and global bases 
i — \\ 2.3. Symmetric crystals 
<C ' 3. PBW basis of V e (0) for g = gl^ 

3.1. Review on the PBW basis 
^ 3.2. ^-restricted multisegments 

3.3. Commutation relations of 

3.4. Actions of divided powers 

3.5. Actions of E^, on the PBW basis 
t-h ■ 4. Crystal basis of Vg(0) 

4.1. Crystal structure on Aie 
; 4.2. A criterion for crystals 

OO ■ 4.3. Estimates of the order of coefficients 

5. Global basis of Vg(0) 
5.1. Integral form of Vg(0) 
j — ; 5.2. Conjugate of the PBW basis 

5.3. Existence of a global basis 
>• . References 

%\ 

1. Introduction 

Lascoux-Leclerc-Thibon ( |LLT] ) conjectured the relations between the representations 
of Hecke algebras of type A and the crystal bases of the affine Lie algebras of type A. Then, 
S. Ariki (|AJ) observed that it should be understood in the setting of affine Hecke algebras 
and proved the LLT conjecture in a more general framework. Recently, we presented the 
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notion of symmetric crystals and conjectured that certain classes of irreducible represen- 
tations of the affine Hecke algebras of type B are described by symmetric crystals for gL^ 

([EE]). 

The purpose of the present paper is to prove the existence of symmetric crystals in the 
case of gl^. 

Let us recall the Lascoux-Leclerc-Thibon-Ariki theory. Let H A be the affine Hecke 
algebra of type A of degree n. Let K A be the Grothendieck group of the abelian category 
of finite- dimensional H A -modules, and K A = ©„^oK A . Then it has a structure of Hopf 
algebra by the restriction and the induction. The set I — C* may be regarded as a Dynkin 
diagram with / as the set of vertices and with edges between a G / and ap\. Here pi is 
the parameter of the affine Hecke algebra usually denoted by q. Let Qj be the associated 
Lie algebra, and qJ the unipotent Lie subalgebra. Let Uj be the group associated to Qj . 
Hence Qj is isomorphic to a direct sum of copies of A { p if p\ is a primitive ^-th root of 
unity and to a direct sum of copies of gL^ if p\ has an infinite order. Then C ® K A is 
isomorphic to the algebra ff{Uj) of regular functions on Uj. Let U q (gj) be the associated 
quantized enveloping algebra. Then U~(qj) has an upper global basis {G up (6)}b € B(oo)- By 
specializing ® C[q, g _1 ]G up (6) at q = 1, we obtain &{Uj). Then the LLTA-theory says 
that the elements associated to irreducible H A -modules corresponds to the image of the 
upper global basis. 

In |EK] . we gave analogous conjectures for affine Hecke algebras of type B. In the type 
B case, we have to replace U~(qj) and its upper global basis with symmetric crystals (see 
§ 12.31) . It is roughly stated as follows. Let H B be the affine Hecke algebra of type B of 
degree n. Let K B be the Grothendieck group of the abelian category of finite-dimensional 
modules over H B , and K B = ©„^ K B . Then K B has a structure of a Hopf bimodule over 
K A . The group Uj has the anti- involution 6 induced by the involution a 1— > a of I — C*. 
Let Uj be the 6*-ffxed point set of Uj. Then G{U 6 j) is a quotient ring of ff{Uj). The action 
of 6{Uj) ~ C <g> K A on C ® K B , in fact, descends to the action of 0{Uf). 

We introduce Vq(X) (see § 12.31) . a kind of the g-analogue of ff{U 6 j). The conjecture in 
[EK] is then: 

(i) Vg(X) has a crystal basis and a global basis. 

(ii) K B is isomorphic to a specialization of Vg(X) at q = 1 as an <ff{Uj) -module, and the 
irreducible representations correspond to the upper global basis of Vg(X) at q = 1. 

Remark. In [KM], Miemietz and the second author gave an analogous conjecture for the 
affine Hecke algebras of type D. 

In the present paper, we prove that V$(X) has a crystal basis and a global basis for 
q = gl^ and A = 0. 

More precisely, let I = Z odd be the set of odd integers. Let a, (i G I) be the simple roots 
with 

[2 if i= j, 
(aij, otj) — < — 1 if i = j ± 2, 
I otherwise. 

Let 9 be the involution of I given by 6{i) = —i. Let Bg^l^) be the algebra over K :=Q(q) 
generated by Ei, Fi, and invertible elements Tj (i G I) satisfying the following defining 
relations: 

(i) the Tj's commute with each other, 

(ii) T e{i) = Ti for any i, 
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(iii) TiEjTr 1 = gK+^w^)^. and T^-Tr 1 = qi^+^-^jp. f or ij E j ; 

(iv) EiFj = q -<•"''/•}/•, + (S M + SeifljTi) for i, jel, 

(v) the Ei's and the Fj's satisfy the Serre relations (see Definition 12.11 (4)). 

Then there exists a unique irreducible Se(g[ 00 )-module Vg(0) with a generator (ft satisfying 
Ei<f> = and T,0 = <fi (Proposition 12. 1 IT) . We define the endomorphisms Fj and Fj of Vg(0) 
by 

when writing 

a = F^a n with Fja n = 0. 

Here F^ = Fj n /[n]! is the divided power. Let A be the ring of functions a G K which do 
not have a pole at q — 0. Let Le(0) be the A -submodule of Vg(0) generated by the elements 
F ix ■ ■ • Fi t 4> (£ ^ 0, ii, . . . , %t G J). Let B e (0) be the subset of Lg(0)/qLg(0) consisting of 
the F ix - ■ ■ -Fj £ 0's. In this paper, we prove the following theorem. 

Theorem (Theorem ED3D • 0) FiL g (0) C L e (0) and F,L e (0) C L g (0), 

(ii) Be(0) a fraszs of Lg(0) / qLg(0) , 

(iii) §B e (0) C B fl (0), and F.B^O) C B,(0) UjO}, 

(iv) FiEi(b) = b for any b G Bg(0) suc/i i/iai £",6 7^ 0, and FjFj(&) = b for any b G Bg(0). 

Let — be the bar operator of Vg(0). Namely, — is a unique endomorphism of Vg(0) such 
that <fi = (ft, W = av and F(o = FiV for a G K and v G Vg(0). Here a(q) = a(g _1 ). 
Then we prove the existence of global basis: 

Theorem (Theorem 15. 5p . LetVg{0) A be the smallest submodule ofVg(0) over A:=Q[q, g" 1 ] 
such that it contains <\> and is stable by the F£ 's. 

(i) For any b G B fl (0), there exists a unique G l e ow (b) G Vg(0) A DL e (0) such that G e ow (b) = 
G e ow (b) andb = G e ow (b) modqL e (0), 

(ii) L,(0)= © A G|r(&) ; V e (0) A = © AGi° w (6) and Vg(0) = © KG|T(&). 

6eB e (0) &6B e (0) 6eB e (0) 

We call G|f w (6) the lower global basis. The Bg^gl^) -module Vg(0) has a unique symmetric 
bilinear form ( • , • ) such that (0, 0) = 1 and Fj and Fj are transpose to each other. The 
dual basis to {G|f w (&)}6 g B e (o) with respect to (•, •) is called an upper global basis. 

Let us explain the strategy of our proof of these theorems. We first construct a PBW 
type basis {Pg(m)0} m of Vg(0) parametrized by the ^-restricted multisegments m. Then, we 
explicitly calculate the actions of Fj and Fj in terms of the PBW basis {Pg(xn)<j)} m . Then, 
we prove that the PBW basis gives a crystal basis by the estimation of the coefficients of 
these actions. For this we use a criterion for crystal bases (Theorem 14.81) . 

2. General definitions and conjectures 

2.1. Quantized universal enveloping algebras and its reduced g-analogues. We 

shall recall the quantized universal enveloping algebra U q (g). Let / be an index set (for 
simple roots), and Q the free Z-module with a basis {ai} i£ j. Let («,«):QxQ^Zbea 
symmetric bilinear form such that (a i: Oj)/2 G Z >0 for any i and (a 4 v , af) G for i 7^ j 
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where a( := 2aij/ '(a!j,a!j). Let g be an indeterminate and set K := Q(g). We define its 
subrings A , A^ and A as follows. 

A = {/ e K | / is regular at q = 0} , 
Aoo = {/ G K | / is regular at q — 00} , 
A = Qfaq- 1 ]. 

Definition 2.1. The quantized universal enveloping algebra U q (g) is the K-algebra gen- 
erated by elements e iy fa and invertible elements ti (i G I) with the following defining 
relations. 

(1) The ti 's commute with each other. 

(2) tjeitj 1 = g( a i' Qi ) a and tjfitj 1 = g - ^'- *) /■ for any i,j G I. 

(3) [e t , fj] = ^-^4 f or h J e I. Here q t := q M/*. 

Qi-Qi 

(4) (Serre relation) For i 7^ j, 

V?" fc) = 0, E(- 1 )^ (fe) /^ (6 - fe) = 0. 

Here 6=1 — (a/, aij) and 

e? } = e?/[fc]i! , if = ft/W , [k]i = (g* - g" fe )/(g, - g" 1 ) , [*]«! = [1], • • • [% . 

Let us denote by U~(g) (resp. U+(q)) the K-subalgebra of C/ g (fl) generated by the /j's 
(resp. the e^'s). 

Let e- and e* be the operators on U~(g) defined by 

fe, a] = (a G U q ( )). 

% - % 

These operators satisfy the following formulas similar to derivations: 

e' l {ab)=e' l {a)b+{M{t l )a)e' l b, 

(2.1) 

e*(a6) = ae*6+(e*a)(Ad(^)6). 

The algebra U~(g) has a unique symmetric bilinear form ( • , • ) such that (1,1) = 1 and 

(e[a, b) = (a, fib) for any a,b G U~(g). 

It is non-degenerate and satisfies (e*a, b) = (a, bfi). The left multiplication of fj, e- and e* 
have the commutation relations 

e'ifi = q'^fA + S ij: < :j) = f jt ] + 8 i3 Adft), 
and both the e-'s and the e*'s satisfy the Serre relations. 

Definition 2.2. The reduced q-analogue £>(g) of q is the J£-algebra generated by e\ and f{. 

2.2. Review on crystal bases and global bases. Since e\ and fi satisfy the g-boson 
relation, any element a G U~ (q) can be uniquely written as 



a = ^ fi n)(X n with e[a n = 0. 

W 



n>0 

Here /, (n) - ^ 



Definition 2.3. We define the modified root operators e« and fi on U q (g) by 

e-a = ^ fi a n, fi a = ^2 fi n+1)(X ^ 

Theorem 2.4 QKJ). We define 

L(oo) = J2 A ok • • ■ fit ■ 1 c ^ 9 "(fl)> 

£~^0,ii,...,ieEl 

B(oo) = j/^ • • -/ i£ • 1 modgL(oo) | i ^ 0,zi, • • • ,i e G I J C L(oo)/gL(oo). 

Taen we nave 

(i) ejL(oo) C L(oo) and fiL(oo) C L(oo), 

(ii) B(oo) a fraszs of L{oo) / qL{po) , 

(iii) ^B(oo) C B(oo) and e;B(oo) C B(oo) U {0}. 
We call (L(oo), B(oo)) the crystal basis ofU~(g). 

Let — be the automorphism of K sending q to q^ 1 . Then Ao coincides with A^. 
Let V be a vector space over K, L an A -submodule of V, an A^- submodule, and 
Va an A-submodule. Set E := L n D Va- 

Definition 2.5 QKJ). VFe say tnat (L , Loo, Va.) ^ balanced if each of L , and Va gen- 
erates V as a K -vector space, and if one of the following equivalent conditions is satisfied. 

(i) E — > Lo/qLo is an isomorphism, 

(ii) L — ■> Loo/ q^ 1 is an isomorphism, 

(iii) (L fl Va) © {q~ l Loo H Va) — ► Va is isomorphism, 

(iv) A ®qL — >■ Lo, Aoo'&qE — > Loo, A®qE — > Va and~K®QE — > V are isomorphisms. 

Let — be the ring automorphism of C/ 9 (g) sending g, £j, e,, /, to g _1 , tj" 1 , e^, 
Let £/ 9 (g)A be the A-subalgebra of U q (g) generated by e\ n \ f^ and tj. Similarly we 
define £/"~(fl) A - 

Theorem 2.6. (L(oo), L(oo)~, Z7~(0)a) is balanced. 
Let 

G low : L(oo)/qL(oo)^E : = L(oo) H L(oo) - fl £/~(g) A 

be the inverse of E^L(oo)/qL{oo). Then (G low (6) | 6 G B(oo)} forms a basis of f7~(fl). 

We call it a (lower) global basis. It is first introduced by G. Lusztig f[L~]) under the name 
of "canonical basis" for the A, D, E cases. 

Definition 2.7. Let 

{G up (6) | b G B(oo)} 

fre i/ie dual basis of |G Iow (6) | b G B(oo)} u>^a respect to the inner product ( • , • ). We call 
it the upper global basis ofU~(o). 

2.3. Symmetric crystals. Let 9 be an automorphism of I such that 6 2 = id and {oto(i)i a 6(j)) = 
(ofj, CKj). Hence it extends to an automorphism of the root lattice Q by 9(cei) = (Xqm, and 
induces an automorphism of U g (g). 

Definition 2.8. Let B$(q) be the ~K-algebra generated by Ei, Fi, and invertible elements 
Ti (i G I) satisfying the following defining relations: 
(i) the Ti 's commute with each other, 
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(ii) T e{i) = Ti for any i, 

(iii) TiEjTf 1 = qte+ovw^Ej andT t FjT~ x = q (^+ a o^,-^) Fj f ori j e I; 

(iv) EiFj = q "'<•"-/•}/•, + (8 M + SoQjTi) for i, jel, 

(v) the Ei 's and the F t 's satisfy the Serre relations (Definition 12. II (4)). 

We set E\ n) = E?/[n]i\ and F^ n) = F?/[n]i\. 
Lemma 2.9. Identifying U~(q) with the subalgebra of Bg(g) generated by the Fi 's, we have 

(2.2) %a = (Ad(tit e(i) )a)T h 

(2.3) E ia = (Ad(U)a)Ei + e[a + (Ad(t i )(e; (i) o))T i 

forae Ugio). 

Proof. The first relation is obvious. In order to prove the second, it is enough to show that 
if a satisfies (12. 3p . then fja satisfies (I2.3p . We have 

Ei(fja) = (q-te^fjEi + Sij + SovMa 

= q-( ai * ) f j ({Ad(t i )a)E i + e! i a+ {Ad(U)(e* e{l) a))T t ) 

+8ija + 5e(i),j (Ad a) I* 
= ({Ad(t t )U)a))E t + e^fja) + (Ad^^^o))^. 

Q.E.D. 

The following lemma can be proved in a standard manner and we omit the proof. 

Lemma 2.10. Let K[7^ ;z G I] be the commutative K.-algebra generated by invertible 
elements Tj (z G I) with the defining relation Tqu\ = Tj . Then the map U-(g)®K[T±;ie 
I) ® Ug(g) — > Bg(g) induced by the multiplication is bijective. 

Let A G P + := {A G Hom(Q, Q) | (a 4 v , A) G Z^ for any z G /} be a dominant integral 
weight such that 0(A) = A. 

Proposition 2.11. (i) There exists a Bg(g)-module Vg(X) generated by a non-zero vector 
4>\ such that 

(a) Ei4> x = for any i G I, 

(b) Tj0a = q^'^cpx for any i E I , 

(c) {u G Ve(A) | £tu = /or an?/ i G J} — K0a- 

Moreover such a Vg(X) is irreducible and unique up to an isomorphism. 
(ii) there exists a unique symmetric bilinear form (•, •) on Vg(X) such that (0^,0^) — 1 
and (EiU,v) = (u,Fiv) for any i E I and u, v G Vg(X), and it is non-degenerate. 

Remark 2.12. Set P e = {/i G P \ 8(/i) = fi}. Then Vq(X) has a weight decomposition 

V 6 {X) = V e (X)^, 

where V#(A) M = {n G Vq(X) \ T(u = q^'^uj. We say that an element u of Vg(X) has a 
^-weight /x and write wtg(u) = \i if u G V^A)^. We have wtg(EiU) = wtg(u) + («j + apm) 
and wt e (Fjtt) = wt (u) - (a* + a eii} ). 

In order to prove Proposition 12.114 we shall construct two £> 9 (g)-modules. 
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Lemma 2.13. LetU q [g)(ft' x be afreeU q (g) -module with a generator cft' x . Then the following 
action gives a structure of a Bg(g) -module on U~(g)(ft' x : 

( TiWJ = g^ A )(Ad(t^ w )a)0l, 

(2.4) t Ei{p4f x ) = [e\a + Ad(t t )(e* e{i) a))ft x , for any i G I and a G E7"(fl). 
( F,(a0' A ) = (/ ifl )&, 

Moreover Bq(q) / ' ^(Be(g)Ei + Be(g)(Ti — g( ai ' A ))) — > U~(g)<p' x is an isomorphism. 

Proof. We can easily check the defining relations in Definition 12.81 except the Serre relations 
for the Ei's. For i ^ j G /, set S = ^ =0 (-l) n 4" ) E j E? ~ n) where 6=1- fa, a,). It is 
enough to show that the action of S on U~(g)<f) x is equal to 0. We can check easily that 
SF k = q -( ba *+ a i> a *)F k S. Since S<p' x = 0, we have SU~(g)(f) x = 0. 
Hence U~(g)(ft' x has a i3e(g)-module structure. 

The last statement is obvious. Q.E.D. 

Lemma 2.14. Let U~(g)(ft x be a free U~ (g) -module with a generator <ft" x . Then the following 
action gives a structure of a Bg(g)-module on U~(g)(ft' x : 

( T^acftl) = qte*){M{Uto®)aWx, 

(2.5) < Ei(a(ft x ) = (e-a)</>", for any i G / and a G U~ (g) . 
{ E{a<ft>[) = (/ l a + g^- A )(Ad(t,)a)/, (l) )0^ 

Moreover, there exists a non- degenerate bilinear form (•, •): U~(g)(ft x x U~(g)(ft x — > K 
such that (FiU,v) = (u,Eiv), {EjU,v) = (u,Fiv), (TiU,v) = {u,Tjv) for u G U~(g)<f) x and 
veU-{g)cftl, and(<ft> x ,<ft'[) = l. 

Proof. There exists a unique symmetric bilinear form ( • , • ) on U~(g) such that (1, 1) = 1 
and fi and e\ are transpose to each other. Let us define ( • , • ) : U~(g)(f> x x U~(g)(ft' x — > K 
by (a<fi x , b<fi x ) = (a, b) for a G U~(g) and b G U~(g). Then we can easily check (FiU,v) = 
(u, Eiv), (TiU, v) = (u, Tiv). Since e* is transpose to the right multiplication of fi, we have 
(EiU, v) = (u, F{u). Hence the action of E i: Fi, Xj on U~(g)<fi x satisfy the defining relations 
in Definition [M ^ Q.E.D. 

Proof of Proposition \2.1f[ Since Ei<ft x = and cft' x has a ^-weight A, there exists a unique 
i3e(g)-linear morphism if): U~(g)(ft' x — > U~(g)(f> x sending 0^ to <ft x . Let V#(A) be its image 

(i)(c) follows from {u G U~(g) \ e\u — for any z} = K applying to U~(g)<fi x D V#(A). 
The other properties (a), (b) are obvious. Let us show that Vg(X) is irreducible. Let S be 
a non- zero i3#(0)-submodule. Then S contains a non- zero vector v such that E{v = for 
any i. Then (c) implies that v is a constant multiple of (ft\. Hence S = Vg(X). 

Let us prove (ii). For u,u' G U~(g)<fi' x , set ([u,u'J) = (u,ip(u')). Then it is a bilinear 
form on U~(g)<p' x which satisfies 

(2.6) U' x ,<ft' x )) = 1, ([EiU, u')) = {{u,EiU% (Eiu,u')) = &u,F iU % {(T iU ,u')) = ((u,T iU ')). 

It is easy to see that a bilinear form which satisfies (12.61) is unique. Since ((u', uj) also 
satisfies ( 12. 6p . ((it, «')) is a symmetric bilinear form on U~(g)(ft' x . Since if>(u') = implies 
((«,«')) = 0, ((it, it')) induces a symmetric bilinear form on Vg(X). Since (•, •) is non- 
degenerate on U~(g), ((•,•)) is a non-degenerate symmetric bilinear form on Vg(X). 

Q.E.D. 
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Lemma 2.15. There exists a unique endomorphism — of Vg(X) such that <ft\ = <ft\ and 
7w = av, FiV = FiV for any a G K and v G Vg(X). 

Proof. The uniqueness is obvious. 

Let £ be an anti- involution of U~(g) such that = q^ 1 and = fe(%)- Let p be 

an element of Q ® P such that (p, ojj) = (aij, aga\)/2. Define c(/i) = ((// + p, #(p + p)) — 
(p, 0(p))) /2 + (A, /i) for p E P. Then it satisfies 

c(/i) - c(p - Qij) = (A + p, ao(i)). 

Then we define the endomorphism $ of £/~(g)0" by $(a0'^) = q~ c ^£,(a)(j)" for a G £/~(0)^. 
Let us show that 

(2.7) HFiH'D) = F&WD foranyaGC/-(fl). 

For a G f/^(g) M , we have 

$(F,(a0D) = <f(/,a + g^' A+ ^a/, (l) )0^ 

= (g- c( ^ a ^e(a)/, (i) + q-^+^-^-^Mia))^. 
On the other hand, we have 

F&(a<ft) = F^q-^HWL) 

= q~ cM {M{a) + g ( ^ M) £(a)/, w )$. 

Therefore we obtain (12. 7p . 

Hence $ induces the desired endomorphism of ^(O) C £/~(g)</>". Q.E.D. 

Hereafter we assume further that 

there is no i G / such that 9{i) = i. 

We conjecture that VJ^A) has a crystal basis. This means the following. Since Ei and 
satisfy the g-boson relation, any u G Vg(X) can be uniquely written as u = ^2 n>0 F^u n 
with EiU n = 0. We define the modified root operators Ei and F^ by: 

E^u) = J2 F t~ 1] Un and F t (u) = ^if* + V 

Let Lg(X) be the A -submodule of Vg(X) generated by F^ ■ ■ ■ F it (j)\ (£ ^ and i±, . . . , %n G 
J), and let B e (A) be the subset 

^F h ■ ■ ■ F ie (j)x mod qL e {\) \ I ^ 0, ii, . . . , i t G /} 

Of Lg(X)/qLg(X). 

Conjecture 2.16. Let A be a dominant integral weight such that 8(X) = A. Then we have 

(1) FiLg(X) C Lg(X) and EiLg(X) C L (X), 

(2) B 6 i(A) is a basis of L e (X)/qL e (X), 

(3) §B 9 (A) C B fl (A), and ^B,(A) C B e (A) U {0}, 

(4) FiEi(b) = b for any b G B (X) such that E-b ^ 0, and E^b) = b for any b G B (A). 
As in [K], we have 

Lemma 2.17. Assume Conjecture 12.161 Then we have 

(i) Lg(X) = {VE Vg(X) I (Lg(X),v) C A } ; 
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(ii) Let (., .) be the Q-valued symmetric bilinear form on Lg(X)/qLg(X) induced by 
(.,.). Then B e (A) is an orthonormal basis with respect to ( • , «)q. 

Moreover we conjecture that Vg(X) has a global crystal basis. Namely we have 

Conjecture 2.18. (L e (X), L fl (A)~, Vg(X) l ^ w ) is balanced. Here V^(A)£ W := U q ($) A <px- 

Its dual version is as follows. 

Let us denote by Vg(X)^ the dual space {v G Vg(X) \ (Vg(X) 1 ^, v) C A}. Then Conjec- 
ture E?TH] is equivalent to the following conjecture. 

Conjecture 2.19. (L e (X), c(L e (X)),Vg(X)^) is balanced. 

Here c is a unique endomorphism of Vg(X) such that c{4>\) = (p\ and c(av) = ac(v), 
c(Eiv) = Eic{y) for any a G K and v G Vg(X). We have (c(v'),v) = (v',v) for any 
v,v'eV e (X). 

Note that Vg(X) 1 ^ is the largest A-submodule M of Vg(X) such that M is invariant by 

the E$ nh 8 and M n K0 A = A0 A . 

By Conjecture 12.191 Lg(X) fl c(Le(A)) fl V^O)^ 3 — > Lg{X) / qLg(X) is an isomorphism. Let 
Gg P be its inverse. Then {Gg P (6)}b g B s (A) is a basis of Ve(A), which we call the upper global 
basis of Vg(X). Note that {Gg P (6)}b e B s (A) is the dual basis to {G e ow (b)} beBg (x) with respect 
to the inner product of Vg(X). 

We shall prove these conjectures in the case = 0^ and A = 0. 



and we consider the corresponding quantum group U q (gl 00 ). In this case, we have g; = q. 
We write [n] and [n]\ for [n]i and [n]J for short. 

We can parametrize the crystal basis B(oo) by the multisegments. We shall recall this 
parametrization and the PBW basis. 

Definition 3.1. Fori,j G / such that i ^ j, we define a segment (i,j) as the interval 
[i,j] G I := 7*odd- A multisegment is a formal finite sum of segments: 



with iriij G Zj, - We callrriij the multiplicity of a segment Ifin it j > 0, we sometimes 

say that appears in m. We sometimes write mjj(m) for mjj. We write sometimes 
(i) for (i, i) . We denote by M. the set of multisegments. We denote by the zero element 
[or the empty multisegment) of M.. 

Definition 3.2. For two segments (i\,ji) and (i 2 , j?), we define the ordering ^pbw by the 
following: 



We call this ordering the PBW-ordering. 

Definition 3.3. For a multisegment m, we define the element P(m) G Ur^gl^) as follows. 
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(1) For a segment we define the element G U (qI^) inductively by 

(M) = fi, 

= -2>(j,i) - q(j,j)(i,j -2) for i < j . 

(2) For a multisegment m = 2_, m ij(h j) > we define 

P(m) = n^,j) (m - ) . 

Here the product Yl is taken over segments appearing in m from large to small with 
respect to the PBW-ordering. The element (i, j}*™ 1 ^ is the divided power of (i,j) i.e. 

{-Tr-A^iT forn>0, 
[n]\ 
1 forn = 0, 

forn<0. 

Hence the weight of P(m) is equal to wt(m):=- £ ™i,jOi k : UP{m)tJ l = q^' wt ^P(m). 

i^k^j 

Theorem 3.4 ([L]). The set of elements {-P(m) | m G M} is a K-basis ofU^gl^). More- 
over this is an A-basis o/ C/~(0[ oo )a- We call this basis the PBW basis of U~ (gl^) . 

Definition 3.5. For two segments and ^2^2), we define the ordering ^ cry by the 

following: 

{ji > h 
or 
ji = h and h ^ i2- 

We call this ordering the crystal ordering. 

Example 3.6. The crystal ordering is different from the PBW-ordering. For example, we 
have (-1, 1) > cry (1, 1) > cry (-1, -1), while we have (1, 1) > PB w (-1, 1) >pbw (-1, -!)• 

Definition 3.7. We define the crystal structure on M. as follows: for m = Y2 m i,j(h j) £ 
M and i G /, set A k l \m) = Y^k'^ki m hk' ~ rn i+2 ,k'+2) for k ^ i. Define £j(m) as 
max jA®(m) | k ^ i| ^ 0. 

(i) If Ei{m) = 0, then define ej(m) = 0. If Si(m) > 0, let k e be the largest k ^ i such that 
£j(m) = A k l \m) and define ej(m) = m — (i, k e ) + d~ ke ^i(i + 2, k e ) . 

(ii) Let kf be the smallest k ^ i such thatei(va) = A k l \vci) and define fi(vci) = m-5 kfJ Li(i + 
2,k f ) + {i,k f ). 

Remark 3.8. For i & I, the actions of the operators and f] on m G Ai are also described 
by the following algorithm: 

Step 1. Arrange the segments in m in the crystal ordering. 

Step 2. For each segment write — , and for each segment (i + 2, j), write +. 

Step 3. In the resulting sequence of + and — , delete a subsequence of the form H — and 
keep on deleting until no such subsequence remains. 

Then we obtain a sequence of the form ••■ — !- + ••■+. 

(1) £j(m) is the total number of — in the resulting sequence. 

(2) fi(m) is given as follows: 
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(a) if the leftmost + corresponds to a segment (i + 2,j), then replace it with 

(b) if no + exists, add a segment (i, i) to m. 
(3) e;(m) is given as follows: 

(a) if the rightmost — corresponds to a segment then replace it with (i + 2,j), 

(b) if no — exists, then ei(m) = 0. 

Let us introduce a linear ordering on the set M. of multisegments, lexicographic with 
respect to the crystal ordering on the set of segments. 

Definition 3.9. Form = Y2i<j m i,j(h j) £ ■M and and m' = J2i^j m i,j(^ 3) e M, we 
define m' < m if there exist i ^ j such that m' i0} j < m io j , rn! i ^ = rriij for i < i , and 

m'i ■ = niij for j > jo and % ^ j . 

Theorem 3.10. (i) L(oo) = A P(m). 

meM 

(ii) B(oo) = {P(m) modgL(oo) | m G M}. 

(iii) We have 

ejP(m) = P(ej(m)) modgL(oo), 
fiP(m) = P(Mm)) modgP(oo). 

Note that e"j and fi in the left-hand-side is the modified root operators. 

(iv) We have 

P(m) G P(m) + Ap (™')- 

m' < m 

cry 

Therefore we can index the crystal basis by multisegments. By this theorem we can 
easily see by a standard argument that (L(oo), L(oo)~, U~(q)a) is balanced, and there 
exists a unique G low (m) G L(oo) n C/~(fl) A such that G low (m)- = G low (m) and G low (m) = 
P(m) modgL(oo). The basis {G low (m)} me .A/f is a lower global basis. 

3.2. ^-restricted multisegments. We consider the Dynkin diagram involution 6 of I 

defined by 6{i) = — i for i G / = Z 0( jd- 



-5-3-11 3 5 

We shall prove in this case Conjectures 12.16 1 and 12. 151 for A = (Theorems 14. 151 and 15 .51) . 

We set 

V e (0) := BeisU/EiMBUEi + BeiBUiTi-y + BoigUiFi-Feu)) 

iei 

* u-(dU/J2u;(dU(fi-f9(i)). 

i 

Let (ft be the generator of Vg(0) corresponding to 1 G ^(gL^). Since Fi<p' ' = (fi + fe(i))4>o — 
Fe(i)4>o, we nave an epimorphism of Se(gl 00 )-modules 

(3.1) Vg(0) -» V e (0). 

We shall see later that it is in fact an isomorphism (see Theorem 14. 15j) . 
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Definition 3.11. If a multisegment m has the form 

m = ^ m i:j {i,j), 

we call m a ^-restricted multisegment. We denote by M.q the set of 6 -restricted multiseg- 
ments. 



Definition 3.12. For a 9-restricted segment we define its modified divided power by 

i ■ ■ \ f m l 
\hJ) = 



[m\\ 

i-j,j) m (i = -j)- 



We understand that (i, j)' m ' is equal to 1 for m = and vanishes for m < 0. 
Definition 3.13. Form G .Me, we define the element Pe(m) G ^"(0^) C Bg(gl QO ) by 

p e (m)= n ^j) imij] - 

(i,j)<=m 

Here the product F] is taken over the segments appearing in m from large to small with 
respect to the PBW-ordering. 

If an element m of the free abelian group generated by does not belong to A4$, we 
understand Pg(m) = 0. 

We will prove later that {Pg(m)4>} m( zMe is a basis of V^O) (see Theorem 14.151) . Here and 
hereafter, we write instead of 0o G Vg(0). 

3.3. Commutation relations of (i, j). In the sequel, we regard U^Q^) as a subalgebra 

of B fl (flU by /i^F*. / 
We shall give formulas to express products of segments by a PBW basis. 

Proposition 3.14. For i, j, k,l G I, we have 

(1) (i,j){k,e) = (k,£){i,j) fori ^j,k^i and j < k - 2, 

(2) + 2,k) = (i, k) + q(j + 2, k)(i,j) for i^j<k, 

(3) (j, k) (i, £} = (i, t) (j, k) for % < j < k < i, 

(4) (i, k){j, k) = q^ij, k){i, k) for i < j < k, 

(5) (i, j) (i, k) = q' 1 (i, k) (i, j) for i < j < k, 

(6) (i, k) (j, £) = (j, £} (i, k) + (g^ 1 - q) (i, £) (j, k) for % < j <: k < £. 

Proof. ([T]) is obvious. We prove ([2]) by the induction on k — j. If k — j — 2, it is trivial by 
the definition. If j < k — 2, then (k) and commute. Thus, we have 

(i,j)(j + 2,k) = (i,j)((j + 2,k-2)(k)-q(k)(j + 2,k-2)) 

= ((i, k-2) + q{j + 2,k- 2){i,j)){k) - q{k){i,j){j + 2, k - 2) 
= (i,k-2){k) + q(j + 2,k-2)(k)(ij) 

-q(k)({i,k-2) + q(j + 2,k-2){i,j)) 
= (i,k) + (j + 2,k)(i,j). 
In order to prove the other relations, we first show the following special cases. 
Lemma 3.15. We have for any j £ I 

(a) (j-2,j)(j) = q- 1 (j)(j-2,j) and j + 2) = q'^j, j + 2)(j), 
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(b) (j) (j - 2, j + 2) = (j - 2, j + 2) (j) , 

(c) (j - 2,j)(j,j + 2) = (j, j + 2)(j - 2, j) + Or 1 - q)(j -2,j + 2){j). 

Proof. The first equality in (a) follows from 

~ 2,j)(j) - q- l (j)(3 ' 2, j) = (I, - qf S f S -2)Si " <i \f,U) d) ' Qfjfj-2) 

= J) 2// ~ (q + 'I Vjfj J) + fffj-2 = 0. 

We can similarly prove the second. 

Let us show (b) and (c). We have, by (a) 

(j ~ 2,j)(j,j + 2) = (j - 2,j)((j)(j + 2) - q(j + 2>(j» 
= q- l (j)(j ~ 2, + 2) - q((j - 2, j + 2) + q(j + 2){j - 2, 
(o 2) = q- l {f) ((j - 2, j + 2) + q(j + 2)(j - 2, j')) 
1 J -ffO' - 2, j + 2)0) - g0' + 2)0')(j - 2,j) 

= (0)0 + 2) - g0 + 2)0')) (j - 2, j) + (T^O - 2, j + 2) - gO " 2, J + 2)0) 
= + 2)0 - 2, j) + r'O'Xj - 2, j + 2) - q{j -2, 3 + 2)0). 
Similarly, we have 

(j ~ 2, j)0, J + 2) = (0 " 2)0) " ?0')0' " 2)) + 2) 
= q- X (j ~ 2)0, J + 2)0) - g(i)(0' - 2, j + 2) + gO, 3 + 2)0 " 2)) 

( o ^ = q-'iij - 2, j + 2) + <?0, i + 2)0 - 2))0) 

1 j -?0')0' - 2, J + 2) - gO, J + 2)(j)(j - 2) 

= 0, 3 + 2) (0 " 2)0) " q(3)(3 ~ 2)) + q-\j -2,j + 2)0) - 90)0 " 2, J + 2) 
= 0, 3 + 2) - 2, j) + - 2, j + 2) 0) - gO) - 2, j + 2) . 

Then, (E2D and (JS3D imply (b) and (c). Q.E.D. 

We shall resume the proof of Proposition 13. 14L By Lemma 13.151 (b), (i, k) commutes 
with 0) f° r i < j < k. Thus we obtain (J3j). 

We shall show (j4]) by the induction on k — j. Suppose k — j = 0. The case i = k — 2 is 
nothing but Lemma [3.151 (a). 

If i < k — 2, then 

(i,k)(k) = (i,k-A)(k-2,k)(k)-q(k-2,k)(i,k-A)(k) 

= q- 1 (k)(i,k-A)(k-2,k) - (k)(k-2,k)(i,k-4) = q^ 1 (k)(i, k). 

Suppose k — j > 0. By using the induction hypothesis and ©, we have 

(i,k)(j,k) = (i,k)(j)(j + 2,k)-q(i,k)(j + 2,k)(j) 

= (j)(i,k)(j + 2,k) - (j + 2,k)(i,k)(j) 

= q~ l (j) (J + 2, k) (i, k) - + 2, k) (j) (i, k) = q~ l (j, k) (i, k) . 

Similarly we can prove (JS]). 
Let us prove We have 

(i,k){j,£) = ({ij-2){j,k)-q{j,k){i,j-2)){j,£) 

= q- 1 — 2) 0, t) 0, k) - q(j, k)((i,£) + q{j, i) (i, j - 2)) 

= q-'iiht) + q(j,£)(h3 - 2))(j,k) - q(i,£)(j,k) - q(j,£)(j,k)(i,j - 2) 

= (j,£)^k) + (q- 1 -q)( i ,£)(j,k). 

13 



Q.E.D. 



Q.E.D. 



Lemma 3.16. (i) For 1 ^ i ^ j, we have (—j, —i)4> = (i,j)4>. 
(ii) For 1 < i < j, we have (—j,i)<f) = q~ l {—^ j)4>- 

Proof, (i) If i — j, it is obvious. By the induction on j — i, we have 

{-j,-i)4> = {(-j,-i-2)(-i)-q(-i)(-j,-i-2))$ 

= ((-j,-i-2)(i) -q(-i)(i + 2,j))$ 

= W)(-j,-i-2)-q(i + 2,j)(-i))(f> 

= + 2,j) - q(i + 2,j){i))cf> = (i,j)<p. 

(ii) By (i), we have 

HM = (H,-l)(l,i)-q(l,i)H,-l))j 
= -l><-i, -1> -g<l,i><l,j»0 

= ( g -^,-l)(-j,-l)-<l,j)( M ))0 

= (q^i-i, -l>(l,i> - (l,j)H, -1))0 = q~ l (-hM- 

Proposition 3.17. (i) For a multisegment m = Yli<j m i,j(hj)> we have 
Ad(t fc )P(m) = g £;(™^-2-™i,*)+£;(™fe+^-™^)p( m ). 

(ii) 

{ g l-n^(n-l) l f k = i= j > 

(1 - <rV _n <* + 2, if k = i < j, 

otherwise, 

{ q l-n^(n-l) if i= j = k) 

(1 - tf)q x - n (i,3) {n - X) (h3 - 2) if i < j = k, 
otherwise. 

Proof, (i) is obvious. Let us show (ii). It is obvious that e' k (i, j)^ = unless i ^ k ^ j. 
It is known ([Kj) that we have e^k}^ = q 1 ' n (k)^ n ~ 1 K We shall prove e' k (k,j}^ = 
(1 — q 2 )q 1 ^ n (k + 2, for k < j by the induction on n. By (12.11) . we have 

4<M = eU^)^ + 2,i)-g(A; + 2,i)(A ; )) 

= (k + 2,j) - q 2 (k + 2, j) = (1 - g 2 )(fc + 2, j). 

For n ^ 1, by the induction hypothesis and Proposition 13. 141 (j3J), we get 

[n]e' k {k,j)W = e' k {kJ){kJ)( n -V 

= (1 - g 2 )(£; + 2,j){k,j )^ + q'^kj}- (1 - <?V^ + 2,j)(kJ)^ 
= (1 _ g 2 } + 2j j>(fcj j>( n-i) + q 1 - n (k,j)(k + 2, j>(fc, j)(- 2 )} 
= (1 - g 2 )(l + g~> - l])(k + 2,j)(k,j)^ 
= (l- q 2 ) q 1 - n [n](k + 2,j)(k, J y n - 1 \ 
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Finally we show e' k (i,j) = if k ^ i. We may assume i < k ^ j. If i < k < j, we have 

e'kihj) = e' k ((i,h-2)(k,j)-q(k,j)(i,k-2)) 

= q(i, k - 2)e' k (k,j) - q(e' k (k,j))(i, k - 2) 

= q(l - q 2 )(i, k-2)(k + 2,j) - q(l - q 2 )(k + 2,j)(i, k - 2) 

= 0. 

The case k = j is similarly proved. 

The proof for e* k is similar. Q.E.D. 

3.4. Actions of divided powers. 

Lemma 3.18. Let a, b be non-negative integers, and let k e i>o := {k E I \ k > 0} . 

(1) For £ > k, we have 

(-k)(-k + 2J)( a) (-k,£} {b) = [b+l}{-k + 2J}( a - 1) (-k,£} {b+1) 

+q a ' b (-k + 2, £) {a \-k, i)® (-k). 



(2) We have 



-k)(-k + 2,k) {a) (-k,k) [b] = [2b + 2](-k + 2,k) {a ~ 1) (-k,k) [b+1] 

+q a - b (-k + 2, k) {a) (-k, k) [b] (-k). 



(3) For k > 1, we have 

(-k)(-k + 2,k-2) [a] = {q a + q- a )~ 1 (-k + 2,k-2) [a - 1] (-k,k-2) 

+q a (-k + 2,k-2)^(-k). 

(4) Ifi^k- 2, we have 

(£,k-2)^ a) (k) = (£, k)(£,k-2) (a ~ 1) + q a (k)(£,k-2)^ a) . 

(5) For k > 1, we have 

(-k + 2,k-2) [a] (k) = {q a + q- a )' 1 (-k + 2,k)(-k + 2,k-2) [a ~ 1] 

+q a (k)(-k + 2,k-2)W. 

Proof. We show (1) by the induction on a. If a = 0, it is trivial. For a > 0, we have 

[a](-k}(-k + 2,£)^(-k,£}^ 
= ((-k, £) + q(-k + 2, £) (-k)) (-k + 2, ^'^(-k, £) {b) 
= [b + l}q l - a {-k + 2,£)^ a ~ l \-k 1 £) {b+ ^ 

+q(-k + 2, £){[b + l](-k + 2, £)( a ~ 2 \-k, £) {b+1) + q a - b - l (-k + 2, £)^(-k, £) {b) (-k)} 
= [b + l]^ 1 -" + q[a - l])(-k + 2,£)^(-k,£)^ + q a ~ b [a](-k + 2, £)^(-k, £)^(-k). 

Since q 1 ~ a + q[a — 1] = [a], the induction proceeds. 

The proof of (2) is similar by using (—k, k)^ = [2b] {—k, k)^ b ~^(—k, k). 
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We prove (3) by the induction on a. The case a = is trivial. For a > 0, we have 

[2a](-fc)(-fc + 2,fc-2) w = ((-k, k - 2) + q(-k + 2, fc - 2) (-fc)) (-fc + 2, fc - 2) [a ~ 1] 
= q 1 - a (-k + 2,k-2) [a - 1] (-k,k-2) 

+q{-k + 2,k- 2){(q a - 1 + q^Y^-k + 2,k- 2)^(-k, k-2) 

+q a ~ 1 (-k + 2,k-2)^(-k)} 

= (^" a + g?-i+~ g ?-a ) <"* + 2 ' fc - 2 ) [a ~ 1] (- k > k - 2 ) + <f N(-fc + 2,k — 2>W (-fc) 
= (<f + g- ) -1 [2a](-A; +2, Jfe - 2) [a ~ 1] (-fc, fc - 2) + <f[2a](-fc + 2,k — 2) [a] (-k). 

Similarly, we can prove (4) and (5) by the induction on a. Q.E.D. 

Lemma 3.19. For k > 1 and a, b,c,d ^ 0, set 

(a, b, c, d) = (k) {a \-k + 2, fc) (6) (-^ fc) [c] (-^ + 2, jfe - 2) [d] 0. 

Tfcen, we fcawe 

(-k)(a,b,c,d) = [2c + 2] (a, 6- l,c+ l,d) 

(3.4) +[6 + l]g 6 - 2c (a,6 + l,c,d- 1) 

+ [a + l]g M ~ 2c (a + 1,6, c, d). 

Proof. We shall show first 

(-k)(-k + 2,k-2)W(b 

(3.5) V A 7 

= ((-fc + 2, fc)(-fc + 2, jfe - 2)I d - 1 l + q 2d {k){-k + 2, jfe - 2)^)0. 

By Lemma [3.181 (3), we have 

(-fc)(-fc + 2,fc-2)^ = ({q d + q- d )- 1 (-k + 2,k-2)^(-k,k-2) 

+q d (-k + 2,k-2)W(-k))0. 

By Lemma [3.161 and Lemma [3.181 (5), it is equal to 

({q d + q-^q'H-k + 2,k — 2)^(-k + 2,k) + q d (-k + 2, k - 2)^(fc))0 
= f(g d + g~ d )~ 1 g~ 1 g 1 ~ <i (-A; + 2, jfe) (-jfe + 2, jfe - 2) [d - 1] 

+/((/ + q~ d )~H-k + 2, fc)(-fc + 2,k — 2)^ + g d (fc)(-A: + 2, fc - 2)M))£ 
Thus we obtain ( 13. 5ft . Applying Lemma [3. 181 (2), we have 

(-fc) (a, 6, c, d) = (fc) (a) ([2c + 2] (-fc + 2, fc) ^"^ (-fc, fc) [c+1] 

+q b ' c (-k + 2, fc) (fe) (-fc, fc) [c] (-fc)) (-fc + 2, fc - 2) M 

= [2c + 2](a, 6 - 1, c + 1, d) + g b ~ c (fc) (a) (-fc + 2, fc) (b) (-fc, fc) [c] 

x ((-fc + 2, fc)(-fc + 2, fc - 2) [d - 1] + q 2d (k)(-k + 2, fc - 2) [d] )4> 

= [2c + 2](a, 6 - 1, c + 1, d) + g b - 2c [6 + l)(a, b + 1, c, d - 1) 

+? (6- c )+2d-c-6[ a + !]( a + 1; 6j C) 

Hence we have (Ojl . Q.E.D. 
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Proposition 3.20. (1) We have 



[m+s] 



(2) For k > 1, we have 

(-k)( n) (-k + 2,k-2) [a] 

n 

= Yl g 2m+ ^- l (' +u )(A;)«(-fc + 2,A;) (j V^^) M (-^ + 2,A;-2) [a - u] 0. 

u=0 i+j+2t=n,j+t=u 

(3) If £ > k, we have 

n 

(k) (n) ( k + 2, t) (a) = q (n - s)ia ~ s) (k + 2, £) (a - s) (k,£) (s) (k) {n ~ s) . 

s=0 

Proof. We prove (1) by the induction on a. The case a = is trivial. Assume a > 0. Then, 
Lemma 13.181 (2) implies 

(-l)(l) (n) (-l, 1) W = ([2m + 2](l) (n - 1) (-l, l) [m+1] + <f- m (l) (n) (-l, l) H (-i»0 

= ([2m + 2](l) (n - 1) (-l, l) [m+1] + q n - m (l)W(-l, 1> H (1»0 
= ([2m + 2](l)( n - 1 )(-l, l) [m+1] + q n - 2m [n + 1) H )0 

Put 



TT [ 2m + 2z/ ] ] 2(g- S )m+ ( °- 2s)( r 2s - 1) 



Then we have 

[a + l](-l)( a+1 )(-l, 1) N = 

La/2j 

[m+sl 



-l)^c s (l)( a - 2s )(-l,l)^ 



s=0 

[a/2\ 

[m+s+1] 



s=0 

+g a-2 S -2( m+ s) [a _ 2s + l](l)(a-2,+l)^_ 1; 

In the right-hand-side, the coefficients of (l) a+1 ~ 2r ( — 1, l)^ m+r '0 are 
[2(m + r)]c r _i + q a - 2m - 4r [a - 2r + l]c r 

= II ^^tl 2 ^ 9 ' 2 ^ 1 ^ ^ 20 ^ 2 "" ( + [« - 2- + i]g- 2r 

- 1 G + X J JUL [2l/ ] 9 

Hence we obtain (1). 

We prove (2) by the induction on n. We use the following notation for short: 

(i,j,t, a) := (Jfe)W(-Jfe + 2, A;) [t] (-fc + 2, jfe - 2) [a] 0. 
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Then Lemma 13.191 implies that 

(-k)(i,j,t,a) = [2t + 2](i,j-l,t + l,a) 

+ \j + l]q j - 2 %j + ht,CL-l) 
+[< + l]g*^»(i + l,j,t,a). 

Hence, by assuming (2) for n, we have 

[n + l](-k)( n+1 \-k + 2,k — 2)^0 = (-k)(-k)W(-k + 2,k — 2) [a] 4> 

( [2t + 2]q 2ai+m ^ 1 -^ t+u \i,j - l,t + l,a-u) 

= J2 { +[j + l]q 2ai+m ^ 1 " i{t+u)+j ' 2t (i,J + l,t,a-u-l) 

u=0 l+j+2t=nJ+t=u |^ + 1 ^ 2ai+ lli ? ll_ i(t+u)+2a _ 2u _ 2 ^. + 1 ^ ^ a _ m) 

Then in the right hand side, the coefficients of (i',j',t',a — u') satisfying i' + f + 2t' = 
n + 1, j' + t' = u' are 

j^l q 2ai'+ -i>(t'-\+u>) + (j, ~ 1) 2 (i '~ 2) -i'(t'+u'-V)+j'-l-2t' 

+ ^ q 2a(i'-l)+ 3 ' U '- 1) -(i'-l)(t'+u')+2a~2u'-2t' 

We can prove (3) similarly as above. Q.E.D. 

3.5. Actions of E k , F k on the PBW basis. For a ^-restricted multisegment m, we set 

Peixa) = P e (m)0. 

We understand Pe(ra) = if m is not a multisegment. 

Theorem 3.21. For k £ I>o and a 6 -restricted multisegment m = Yl-j<i<j m i,j(hj)> Wje 
F_ fc P e (m) 

X] ( m -fc+2 f' — m -fc I') ~ 

= ^[m_ M + l] g *>< ' ' P e ( m -(-A; + 2,£> + (-M» 
£>fc 

y~] (m_fe + 2 i~ m -k l) 

+^>* ' ' [2m_ fcjfc + 2]P e (m- (-fc + 2, fc) + (-fc,fc)) 

J] (m_ fc+ 2, fc-m_ fcifc )+m_ fc+2 ,fc-2m_ fc>fc _ 

+g^>* [m_ fe+2ifc + l]P (m - <^i(-A; + 2, k - 2) + {-k + 2, k)) 



ET, ( m -k+2.k-"i~k.k)+2m-k+2.k~2-2m_ ktk + ~£ (rn jtk _ 2 -m. jtk ) 
gi>k -k+2<j<i 

-k+2<i^.k 



x \m i)k + l]P e (m - 5 i<k (i, k - 2) + (z, k)). 

Proof. We divide m into four parts, m = mi + m 2 + m 3 + b~k^im>-k+2,k-2(—k + 2, k — 2), 
where mi =J2j >k m id (i, j), m 2 = J2j=k m hAhj)i m 3 = J2- k +2<i^k-2 m i,j(h j) ■ Then 
Proposition 13.141 implies 

P e (m) = P e (mi)P e (m 2 )P e (m 3 )(-A; + 2, k - 2)l m -w->fy 
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If k = 1, we understand (—k + 2,k — 2)' n l = 1. By Lemma [3.181 (1), we have 

(-k)P e ( mi ) = J2^ e,>Am - k+2 > e '~ m - k ' e ' ) l m -k,e + MPe(m 1 - (-k + 2,£) + (~M» 

£>fe 

+ g D*>*( m -H-W-^-M)p e ( mi )(_Jfe) > 

and Lemma 13.181 (2) implies 

(-k)P {m 2 ) = [2m_ fc , fc + 2]P 9 (m 2 - (-k + 2,k) + (-k, k)) 
+q m - k +^- m - k ' k P e {m 2 ){-k). 

Since we have (— k)P e (m 3 ) = Pg(m 3 )(—k) , we obtain 

(-k)P (m) = Zi> k g E ">' (m -*+ a ."- m -^ ) [m_ M + l]P(m - (-* + 2,£) + (-k, £)) 
(3.6) +q J2 e>k (m- k+ 2, t -m. k , e ) [2 m _ fc]fc + 2]P e (m - (-k + 2,k) + (-k, k)) 

+q J2^ k (m_ k+2tl -m_ k , e ) p ^ mi +m2 + ma )(-k) (-k + 2, k - 2)^ m - k + 2 ^4>. 

By (13. 5ft . we have 

(-k)(-k + 2,k-2) [m - k+2 ' k -^ = (-k + 2,k)(-k + 2,k-2) [m ~ k+2 - k - 2 - 1] 4) 

+ S kjL1 q 2m -^-2 (k)(-k + 2,k- 2) [m - fc+2 - fc - 2l 0. 

Hence the last term in (13.61) is equal to 

g £, >fc (m_ fe+v -m_ M )-m_ M [ m _ fe+2jfc + !]p e(m _ Sk ^(-k + 2, k - 2) + (-k + 2, k)) 

+5 k ^ 1 q^ kim - k+2 ' e - m - k ' e)+2m - k+2 > k - 2 P d (m l + m 2 + m 3 )(k)(-k + 2,k — 2) [m - k+2 ' k - 2] 4). 
For k 1, Lemma [3.181 (4) implies 

P e (m 3 )(£;> = ^ gE-* +2<j < 4 ^ lfc _ 2 ( z? A;)P,(m3-5 J<fc (z,A;-2)), 

and Proposition 13.141 implies 

P e (m 2 )(i, k) = q >- '" ' >//,, + l]P?(m 2 + (2, fc)). 

Hence we obtain 

P e (m 1 )P e (m 2 )P e (m 3 )(k)(~k + 2,k — 2)^ m ' k ^ k - 2 ^ 

= q J2 - k + 2 ^<^ m ^ k - 2 ^ j: - k ^^ mj ' k [m itk + l)Pe(m - 5 i<k (i, k - 2) + (i, k)). 

Thus we obtain the desired result. Q.E.D. 
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Theorem 3.22. For k G i>o and a 8 -restricted multisegment m = ^ m it j(i,j), we have 
E- k P e (m) 

= (l-g 2 )^g *>* [m_ k+2/ + l]P (m-(-k,£) + (-k + 2,£)) 

+(l-g 2 )g f > fc [m_ k+2:k + l]P e (m - (-k,k) + (-k + 2,k)) 

1+ E (m-k+2 1 f-™-t,«)+2m-t+2i-2-2m- l ,t+ E (™ii,fc-2-«Vfc) 

+ (1 - g 2 ) 2^ g * >fc - fe +2< l '^ l 

x[m iifc _2 + l]P fl (m-(i,A;> + (i,A;-2» 

1+ E (m-k+2 1 f-™-k,<)+ 2m -t+2,t-2-2m-fc,t 

+5^i(l-g 2 )g f > fc 

x [2(m_ fe+2 , fc _ 2 + l)]P e (m - (-k + 2,k) + (-k + 2,k- 2)) 

E (m-fc+2,£-"i-fc,£)-2m_ fc , fc +<5 i; ^i(l-m fc . fc +2m_ fc+ 2,fc_2+ E K lt _2-m 1 ,i t )) ~ 

Proof. We shall divide m into m = mi + m 2 + m 3 where mi = ^ m i,j(hj) an d tn 2 = 
mi,k(h k) and m 3 = mij(i,j). By ( 12.31) and Proposition 13 .171 we have 

P_ fe P e (m) = ((e^ k Pe(m 1 ))P e (m 2 + m 3 ) + (Ad(t_ fc )P 9 (m 1 ))(e / _ fe P 9 (m 2 + m 3 )) 
(3.7) V 

+ Ad{t„ k ){P e {m 1 )(e* k P e {m 2 ))Ad{t k )Pg{m 3 )} 

By Proposition 13.171 the first term is 
(e'_ k P e (m 1 ))P (m 2 +m 3 ) 

In o \ 1+ E (m_ fc+ 2,f'-m-fc,£') 

( 3 - 8 ) =(i-<? 2 ) 

x [m_ fc+2/ + l]P e (m - (-k, £) + (-k + 2,£)). 

The second term is 

(Ad(t_ fc )P e (m 1 ))(e / _ fe P e (m 2 + m 3 )) 

= n Y.^,.(m-k+i.,-m-k.A [ m -k,k][ m -k+2,k + 1] n _ 2 x l-m_ fcifc +m_ fc+2 , fc 

[2m_ fe , fc ] 1 gjg 

(3.9) xP 9 (m- + (-k + 2,k)). 

Let us calculate the last part of ( 13. 7(1 . We have 

Ad(t_ fc ) (p (mO (e£P fl (m 2 )) Ad(t fc )P e (m 3 )^ 

E(m-fc+2,£-m-fc,^)+E^fc-2 m i.fe-2-4=i , . 

= g £ P e (m 1 )(e*P 9 (m 2 ))P e (m 3 ). 

We have 

e*P e (m 2 ) = g '<* P e (m 2 - (A;)) 

1— m, fc — E "V 

+ (l-g 2 ) ^ g ' P e (m 2 - (i,k))(i,k-2) 

-k<i<k 

[2m_ fciA .J 
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For —k < i < k, we have 

~ E m i> k-2 

(i,k-2)P g (m 3 ) =q ' [(l + <J i= _ Jfc+a )(77i ilfc _2 + l)]Pe(m 3 + (i,A;-2)). 
By Lemma l3.16[ we have 

~ ~ E m i k~2 ~ 

(—k, k - 2)P 6 (m 3 )(j) = q -*+*<*<*-a P fl (m 3 )(-A;, fc - 2)0 

= g -fc+2^ fc < fc -2 ' " P e (m 3 )(-A; + 2,A;)0 

— m -fc+2,fc-2— E mi,k-2— Skjtl ~ 

= g -fc+2<i< fc -2 (-fc + 2,fc)P e (m 3 )0. 

Hence we obtain 

P e (m 1 )(e^(m 2 ))P e (m 3 )0 

1— "Ij „ 

= g ^ fc ' P fl (m- 

^-^ i- E "v,*- E "v.fc-2 
+ (l-g 2 ) 2^ g 

-fc+2<i<fc-2 

x [m i)fe _ 2 + l]P e (m - («, fc) + {i,k- 2)) 

l-m_ fcjfe -m_ fc+ 2,fc- "ii,fc-2 

+(1 - g 2 )5 M1 g -*+ 2 <* 



x [2(m- fc+2 , fe -2 + l)]P*(m - (-* + 2, k) + (-A; + 2, k - 2)) 

2(l-m_ fcifc )-m_ fc+2i fc_ 2 - E "ii ifc _2-<5fc^i 
_ g )g -fc+2^i!Sfc-2 

x [rn-k + 2 k + l][m. ktk ] _ + + 

[2m_ ktk \ 

Hence the coefficient of Po(m — (A;)) in P__ fc P e (m) is 

52(m- k+ 2 t i-m-k,t)+ E "*»,fc-2-*fc=i+l- E m i,k 

J] (m-fc+2,f-"i-fe,(?)-2m_ fcifc +(5 fc ^ 1 (l-r?i feifc +2m_ fc+ 2,fc_2+ E K,t-2-m ll k)) 

— gf>k -fc+2<i^fc-2 

The coefficient of Pe(m — (—A;, fc) + (—A; + 2, A;)) in P_ fc P e (m) is 



,2^ „ 1+ E, ) [m- fc|fc ][m_ fc+2 ,fc + 1] 



[2m_ fc)fc ] 

[m_ fc+2 ,fc + l][m_jfe, fc ] 



5Z( m -fc+2/-m_ fcjf )+ Yl m i,fc-2-<5fc=i+2(l-m_ fc>fc )-m_ fc+2i fc_2- E "i ijfe _ 2 -5 fe ^i 

g )g 1 -fc+2^i!jfc-2 



[2m_ k)k ] 

(1 _ g 2\ g l+S i>> ( ro _ fc+a ,<-m- M ) [ m -fc,fc][^-fc+2,fc + 1] , x + q -2m_ k , k - 

[2m_ fcjfc ] 

(1 - g 2 )g 1 - TO -*.* + ^>*( m -*+ 2 .«- ni -M)[ m _ fc+2iJi . + 1] 
(1 - g 2 )g 1 + m -fe+2>'=- 2m -fe^+E^> fc (™- fc +2, f -m_ fc , < )[ m _ fc+2 ^ + 
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For — k+2<i^k— 2, the coefficient of Pg(m — (i, k) + (i,k — 2)) in E_ k P g (m) is 

£(m_fc+2,£-"l_ M ) + £ «V.fc-2- 5 fc = l+l- £ m i',fc- £ "V,fc-2 

1+ E (m- fc+ 2,f-m-fc,f )+2m_ fe+2ifc „ 2 -2m„ fcifc + E (™i,k-2-"Vfc) 
= (!-<?)<? " >fe -*+*<i'<i [m i)jfc _ 2 + l]. 

Finally, for fc ^ 1, the coefficient of P 6 (m - (-k + 2, k) + + 2, A; — 2)) in £_ fe P e (m) is 

£(m_ fc+2i f-m_ fc , < >) + E m i.k~2-$k = l+l-m-k,k- m -k+2,k- E m i,k-2 

(l-q 2 )q e ^ fc - 2 "™ [2(m_ fe+2jfc _ 2 + 1)] 

= (l-g 2 )g f > fc [2(m_ fe+2 , fc -2 + 1)]. 

Q.E.D. 

Theorem 3.23. For k > anc? m G A^e, we have 
E k P e {m) = J2 i>k (l - q ^+^(rn w - mk ^ [mk+2;i + ij^^ _ (M) + (A . + 2; £)) 

l^k 

Proof. The first follows from e*_ k Pg(xn) = and Proposition 13.171 and the second follows 
from Proposition Q.E.D. 

4. Crystal basis of V^O) 
4.1. Crystal structure on M.q. We shall define the crystal structure on Aie- 
Definition 4.1. Suppose k > 0. For a 9 -restricted multisegment m = Yl m i,j(hj)> we 



set 




















£_ fc (m) = maxj^ k \m) \ j 


> -A; + 2}, 


where 














» 




-k,i 


> - m-k+2,1+2) forj>k, 
















4" fe) 


» 


= ^2( m - 


-k,i 


» - m_ k+2:e ) + 2m_ fcjfc + 5{m 








l>k 










» 


= ^2( m - 


-k,i 


1 - m_ k+2 ,i) + 2m_ fcjfc - 2m_ 


fc+2,fc-2 + ?™i,fc 












-fc+2<i^/'+2 



E 



m,k-2 



for -k + 2 < j < A; - 2. 

(i) Let rif be the smallest £ ^ —A; + 2, u>zt/i respect to the ordering ■ ■ ■ > k + 2 > k > 
—k + 2>--->k — 2, such that e- k (m) = ^ (m) . We define 

' m — (—k + 2,nf) + (—k,nf) ifrif>k, 

m — (—k + 2, k) + (—A:, A;) if nf = k and m_ k+2tk is odd, 

m — 5 k -£i(—k + 2,k — 2) + (—k + 2, k) if nf = k and m_ k+2k is even, 

m - 5 n}¥k - 2 (n f + 2, k - 2) + (n f + 2, k) if -k + 2 «C n f ^ k - 2. 
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(ii) 7/£_ fc (m) = ; then E_ k (m) = 0. J/£_ fe (m) > ; then let n e be the largest £^ —k + 2, 
with respect to the above ordering, such t/iat£_ fc (m) = A^ k \m). We define 

'm- (-fc,n e ) + (-fc + 2,n e ) ifn e >k, 

~ m — (— k, k) + (— k + 2, k) if n e = k and m_k+2 k is even, 

m — (—k + 2, k) + Sk^i(—k + 2,k — 2) if n e = k and m^k+2,k is odd, 

m - (n e + 2, fc) + 5 ne ^ fc _ 2 (n e + 2, fc - 2) «/ -A; + 2 < n e < fc - 2. 

Remark 4.2. For < k G /, the actions of and on m G Mg are described by the 
following algorithm. 

Step 1. Arrange segments in m of the form (—k,j) (j > k), (—k + 2,j) (j > k), (i,k) 
(-k ^ % ^k), (i, k -2) (-k + 2 < % < k - 2) in the order 

• • • , (-k, k + 2), (-k + 2, fc + 2), (-A;, fc), (-A; + 2,k), (-k + 2,k — 2), 
(-A; + 4, A;), (-A; + 4, A; - 2), • • • , (k - 2, k), (k — 2,k — 2), (A;). 

Step 2. Write signatures for each segment contained in m by the following rules. 

(i) If a segment is not (—k + 2, k), then 

• For (—k,k), write , 

• For (—k,j) with j > k, write — , 

• For (—k + 2, k - 2) with k > 1, write ++, 

• For (—A; + 2, j) with j > k, write +, 

• For (j, k) with —k + 2<j^k, write — , 

• For (j, k-2) with -A; + 2 < j ^ fc - 2, write +, 

• Otherwise, write no signature. 

(ii) For segments m-k+2,k(—k + 2,k), if m_k+2,k is even, then write no signature, 
and if m_ fc+2j fc is odd, then write — h 

Step 3. In the resulting sequence of + and — , delete a subsequence of the form H — and 
keep on deleting until no such subsequence remains. 

Then we obtain a sequence of the form ••■ — !- + •••+. 

(1) £_fe(m) is the total number of — in the resulting sequence. 

(2) F_fe(m) is given as follows: 

(i) if the leftmost + corresponds to a segment (—k + 2, j) for j > k, then replace it 
with (-k,j), 

(ii) if the leftmost + corresponds to a segment (j, k — 2) for —k + 2 ^ j ^ k — 2, then 
replace it with (j, k), 

(hi) if the leftmost + corresponds to segment m_k+2,k(—k + 2, k), then replace one of 

the segments with (—k, k), 
(iv) if no + exists, add a segment {k, k) to m. 

(3) £'_fc(m) is given as follows: 

(i) if the rightmost — corresponds to a segment (—k,j) for j ^ k, then replace it 
with (-k + 2, j), 

(ii) if the rightmost — corresponds to a segment (j, k) for — k + 2 < j < k, then 
replace it with (j, k — 2), 

(iii) if the rightmost — corresponds to segments m_k+2,k(—k + 2,k), then replace one 
of the segment with (—k + 2, k — 2), 

(iv) if the rightmost — corresponds to a segment (k, k) for k > 1, then delete it, 

(v) if no — exists, then _E_ fc (m) = 0. 
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Example 4.3. (1) We shall write {a, b} for a(— 1,1) + 6(1). The following diagram 
is the part of the crystal graph of B (O) that concerns only the 1-arrows and the 
(— l)-arrows. 



i {0,4}=: {0,5} 



, {0, 2} =t {0, 3} 



{0,1} 



-i 



{l,2}=t{l,3}. 



1 {1,0} =£{1,1} 



1 {2,0} = {2,1} 



Especially the part of (— l)-arrows is the following diagram. 



{0,2n} ^{0,2n+l} 



{l,2n} 



{l,2n+ 1} 



{2,2n} 



(2) The following diagram is the part of the crystal graph of B#(0) that concerns only 
the (— l)-arrows and the (— 3)-arrows. This diagram is, as a graph, isomorphic to 
the crystal graph of A 2 . 



i (-1,1) + (1) 
(-1,1) ^ 
(1)^ " 3 ~<-l,3) 




(3) Here is the part of the crystal graph of Bg(0) that concerns only the n-arrows and 
the (— n)-arrows for an odd integer n ^ 3: 



<\> — =S (n) — ~T 2(n) ==£ 3(n) 

— n 
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Lemma 4.4. For k G />o, the data E_ k , F_ k , E_ k define a crystal structure on A4g, 
namely we have 

(i) F- k M 6 C M e and E_ k M e cM e U {0}, 

(ii) F_ k E_ k (m) = m i/£Lj(.(m) 7^ 0, and E_ k o = id, 

(iii) £_fc(m) = max |n > | E™ k (TtC) 7^ o| /or any m G A^. 

Proof. We shall first show that, for m = J2-j<i<j m i,j(h j) e A4$, F_ k (m) is ^-restricted, 

-E_fcF_ fc (m) = m and e~ k (F_ k m) = £-jfe(m) + 1. Let Aj := A ( f k \m) (j ^ — k + 2) and let 

n/ be as in Definition 14.11 Set m' = F_ k m. Let A 1 - = A^~ k \m') and let n' e be n e for m'. 

(i) Assume n f > k. Since A nj > A n/ _ 2 = A n/ +m_& in/ _ 2 — m-k+2,n f i we have m_ fc , n/ -2 < 
m_ k+2 ,n r Hence m' = m — (—k + 2,rif) + (—k,nj) is ^-restricted. Then we have 



(Aj ifj>n f , 
A'^lAj + 1 if j = n f , 
(Aj + 2 if j<n f . 

Hence £_ fc (m') = A n; + 1 = e^ k (m) + 1 and n' e = n fl which implies m = E_ k (m'). 

(ii) Assume nj = k. 

(a) If m_ k+2 ,k is odd, then m' = m — (—k + 2,k) + (—k, k) is ^-restricted. We have 

{Aj if j > k, 

Aj + 1 ifj = k, 
Aj + 2 if j < k, 

Hence e^ k (m') = £_fe(m) + 1 and n' e = k, which implies m = E^ k (m'). 

(b) Assume that m_ k+ 2,k is even. If k 7^ 1, then A k > A- k+2 = A k — 2m^ k+ 2 tk -2, and 
hence m_ k+ 2 <k -2 > 0. Therefore m' = m — A; + 2, k — 2) + (—k + 2, £;) is 
^-restricted. We have 

{Aj if j > k, 

Aj + 1 iij = k, 
Aj + 2 if j < k. 

Hence £_ fc (m') = e^ k (m) + 1 and n' e = k, which implies m = E_ k (m'). 

(iii) Assume -k + 2 ^ n f < k - 2. Since A nf > A nf+2 = A nf + m n/+4j& - m n/+2ifc _ 2 , we 
have m nf+ 2 tk -2 > rn rif+ ^ k . Hence m' = m — (rif + 2, k — 2) + (nj + 2, k) is ^-restricted. 
Then we have 

(Aj if j>n f , 
A' d = I Aj + 1 if j = 7i/, 
+ 2 if j < n/. 

(Here the ordering is as in Definition 14.11 (i).) Hence e_fc(m') = e_ k (m) + 1 and 
n' e = nj, which implies m = E_ k m'. 

(iv) Assume Uf — k — 2. It is obvious that m' = m + (k) is ^-restricted. We have 



A'; 



Aj if j ± n f 
Aj + 1 if j = nj 



Hence e_ k (m') = e^ k (m) + 1 and n' e = nj, which implies m = E^ k (m') 
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Similarly, we can prove that if e^ k (m) > 0, then E_ k (va) is restricted and F_ k E_ k (m) = m. 
Hence we obtain the desired results. Q.E.D. 

Definition 4.5. Fork G I >0 , we define F k , E k ande k by the same rule as in Definition 13. 71 

for f k , e k ande k . 

Since it is well-known that it gives a crystal structure on M, we obtain the following 
result. 

Theorem 4.6. By F k , E k , e k (k G I), Aig is a crystal, namely, we have 

(i) F k M e C Me andJ] k M e C M e Uj0},_ 

(ii) F k E k (m) = m if E k (m) ^ ; and E k o F k = id, 

(iii) e k (m) = max |n ^ | E k (m) ^ j /or any m G Afg- 

The crystal Alg has a unique highest weight vector. 

Lemma 4.7. 7/m G Ale satisfies that e k (m) = /or any k E I, then m = 0. Here is iae 
empty multisegment. In particular, for any m G Ale, i/iere exist £ ^ ana" ii, . . . ,ii G / 
suc/i t/iat m = Fi x • • • F^0. 

Proof. Assume m ^ I. Let k be the largest k such that m^- 7^ for some j. Then take 
the largest j such that m k j 7^ 0. Then j ^ |&|. Moreover, we have m k+2 / = for any £, 
and £ = for any £ > j. Hence we have 

. tk) , s 2m k j if k = — j, 




otherwise. 



Hence e fc (m) ^ Af } (m) > 0. Q.E.D. 
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4.2. A criterion for crystals. We shall give a criterion for a basis to be a crystal basis. 
Although we treat the case for modules over 13(g) in this paper, similar results hold also 
for U q (g). 

Let K[e, /] be the ring generated by e and / with the defining relation ef = q 2 fe + 1. 
We define the divided power by /' n ' = f n /[n]\. 

Let P be a free Z-module, and let a be a non-zero element of P. 

Let M be a K[e, /]-module. Assume that M has a weight decomposition M = (B^pM^, 
and eM\ C M A+a and /M A C M A _ Q . 

Assume the following finiteness conditions: 

(4.1) for any A G P, dimM A < 00 and M x+na = for n > 0. 

Hence for any u G M, we can write u = J2 n >o f u n with eu n = 0. We define endomor- 

phisms e and / of M by 

n^l 

vfl), 



Let I? be a crystal with weight decomposition by P. In this paper, we consider only the 
following type of crystals. We have wt: B —> P, f : B — ► B, e: £? ^ U {0}, £ : B — > Z^ 
satisfying the following properties, where 5 A := wt _1 (A): 

(i) /5 A C 5 A _ a and g£ A C 5 A+Q U {0} for any A G P, 
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(ii) fe(b) = b if eb ^ 0, and e o / = ids, 

(iii) for any A G P, B x is a finite set and PA+na = for n ^> 0, 

(iv) £(6) = max {n ^ | e n b ^ 0} for any b £ B. 

Set ord(a) = sup {n G Z | a G g n A } for a G K. We understand ord(0) = oo. 

Let {C(b)}b £ B be a system of generators of M with C{b) G M wt ( fe ): M = J2beB KC(fe). 
Let £ be a map from B to an ordered set. Let c: Z — > R, /: Z — > K and e: Z — > M. 
Assume that a decomposition B = B' U B" is given. 
Assume that we have expressions: 

(4.2) eC(b) = Y J E K vC(b'), 

b'eB 

(4.3) /C(6) = J2 F ^C(b'). 

b'eB 

Now consider the following conditions for these data, where I = e(b) and V = e(b'): 



(4.4) 


c(0) = 0, and c(n) > for n ^ 0, 


(4.5) 


c(n) ^ n + c(m + n) + e(m) for n ^ 0, 


(4.6) 


c(n) c(m + n) + /(m) for n ^ 0, 


(4.7) 


c(n) + f(n) > for n > 0, 


(4.8) 


c(n) + e(n) > for n > 0, 


(4.9) 


ord(F^) ^ -£ + /(£+ l-O, 


(4.10) 


ord(P M ^ 1 -£ + e(£- 1 -£'), 


(4.11) 


F bJb G <T £ (l + gA ), 


(4.12) 


E bjSb eq l - £ (l + qA ) if£>0, 


(4.13) 


ord(F b , 6 ,) >-£ + /(£+!- f ) if 6' ^ /&, £(/&) ? £(&'), 


(4.14) 


ord(F M >-£ + /(£+ 1 - f ) if /& G P', 6' ^ /& and £ < £' - 1, 


(4.15) 


ord(P 6i6 ,) > 1 - £ + e(£ - 1 - £') if b G P", 6' ^ eb and £ ^ / + 1 



Theorem 4.8. Assume the conditions (14.41) - f)4.15p . Set L = ~^2 beB A C(b) . Then we have 
eL C L and f'L C L. Moreover we have 

eC{b) = C(eb) mod qL and fC(b) = C(fb) mod qL for any b G B . 

Here we understand C(0) = 0. 

We shall divide the proof into several steps. 
Write 

C{b) = J2 f (n) Cn(b) with eC n {b) = 0. 

n^0 

Set 

L = Yl A of (n) Co(b). 

beB, n>0 

Set for u G M, ord(u) = sup {n G Z | u G <7"Po}- If u = we set ord(w) = oo, and if 
u G' \J ne zq n L , then ord(w) = — oo. 

We shall use the following two recursion formulas (14.161) and (I4.17p . 
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We have 

eC(b) = Ys^f^ ^ 
= ^%/Wa(6'). 

Hence we have 

(4.16) C n (b)= q^E^Cn^b') for n > and b G £ A . 
If £ := e(fo) > 0, then we have 

fC{eb) = Yl F eb,b'f {n) C n (b') 
b'eB, n^O 

= $> + i]/( n+i )a(e&). 

Hence, we have by ( 14.111) 

6 n ^o[n)C n -i(eb) = Y.b> Feb,b'C n (b') 

G q l -\l + qA )C n (b) + Eb^b F eb,b>Cn(b'). 

Therefore we obtain 

(4.17) C n (b) G 5 n ^{\ + qA )q i - n C n ^ 1 (eb) + ^ ^- 1 A F a , 6 /C n (6') if £ > 0. 

Lemma 4.9. ord(C n (6)) ^ c(n — £) for any n G «^ b E B, where £ := £(&). 

Proof. For A G P, we shall show the assertion for 6 G Pa by the induction on sup {n G Z | M A+ , 
Hence we may assume 

(4.18) ord(C n (6)) ^ c(n - £) for any n G Z^ and 6 G Pa+q- 

(i) Let us first show C n {b) G KL . 

Since it is trivial for n = 0, assume that n > 0. Since C n _i(6') G KP for 6' G Pa+ q by 
the induction assumption (I4.18p . we have C n {b) G KP by (I4.16p . 

(ii) Let us show that ord(C„(6)) ^ c(n — £) for n ^ £. 

If n = 0, then I = and the assertion is trivial by (I4.4p . Hence we may assume that 
n > 0. 

We shall use (14.161) . For b' G B\ +a , we have 

ord(C n _i(6')) > c(n - 1 - £') where f = 

by the induction hypothesis (14.181) . On the other hand, ord(i^;/) ^ 1 — i + e(£ — 1 — £') 
by fl4~TUD . Hence, 

ord(g n - 1 J B 6)6 ,C n _ 1 (6')) ^ (n-l)+ {l - £ + e(£ - 1 - £')) +c(n-l-£') 

= {n-£) + e{£-l- £') + c((n -£) + (£- 1 - £')) 
^ c(n-f) 

by g3]). 

(iii) In the general case, let us set r = min {ord(C n (6)) — c{n — e{b)) \ b G B\, n ^ 0} G 
KU {00}. Assuming r < 0, we shall prove 

ord(C n (6)) > c(n — £) + r for any b E B x , 
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which leads a contradiction. 

By the induction on £(b), we may assume that 

(4.19) if f (&') < f (&), then ord(C n (6')) > c(n - f ) + r where f := e(fe'). 

By (ii), we may assume that n < £. Hence eb G 5. By the induction hypothesis (14.181) . 
we have ord(^- n C n _i(efe)) > £ - n + c((n - 1) - (£ - 1)) ^ c(n - £) > c(n - f) + r. By 
( I4.17p . it is enough to show 

ord(g^ 1 Fe^C n (6')) > c{n - £) + r for 6' + b. 
We shall divide its proof into two cases. 

(a) £(&') < £(&)■ 

In this case, (I4.19P implies ord(C n (&')) > c(n — £') + r. Hence 

ord(^- 1 F g6i6 ,C„(6 / )) > (£-l) + (l-£ + f(£-£'))+c(n-£')+r 

= f(t ~ + c((n -£) + (£- £')) + r^c(n-£)+r 

by gl]) and fl^ol) . 

(b) Case £(&') ^ £(&). 

In this case, ord(F gbjf/ ) > 1 -1 + f(£ - £' ) by fT4~T3D . and ord(C n (6')) > c(n - f ) + r. 
Hence, 

ord^Fg^C^')) > (^-l) + (l-^ + /(^-/))+c(n-/)+r 

= /(£ - £') + c((n -£) + (£- £')) + r^c(n-£)+r. 

Q.E.D. 

Lemma 4.10. ord(Q(6) - Q_i(e&)) > for £ := e(b) > 0. 

Proof. We divide the proof into two cases: b E B' and 6 G £>". 

(i) 6 G 5'. 

By (14.171) . it is enough to show 

oidtf- 1 F ib , v C e {b')) > for b' + b. 

(a) Case £ > £' :=e(b'). 
We have 

ord^-^Q^')) ^ (£-l) + (l-£ + f(£-£'))+c(£-£')>0 

by i2D. 

(b) Case £ «C f . 

We have ord(F a>6 ,) > 1 -£ + f(£- £') by flU . Hence 

ord(^- 1 F a , 6 /C < (6')) > (£ -1) + (1 -£ + /(£- £')) + c(£- £') ^0 

by (US} with n = 0. 

(ii) Case b G B". 

We use (I4.16p . By (14. 12ft . it is enough to show that 

ord(g £ ~ 1 E^yC^ib')) > for b' ^ eb. 

(a) Case £-!>£'. 

oid^E^C^ib')) ^e(£-l- £') + c{£ - 1 - £' ) > by fT4~TUD and gSJ. 

(b) Case£-l'<f. 

ord(£ 6 ,&0 > 1 - £ + e(£ - 1-f) by fT4~T5l) . and ord^F^CV-i^')) > e(£ - 1 - 
f ) + c(l - 1 - £' ) ^ by g3D with n = 0. 

Q.E.D. 
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Hence we have 

C n (b) = modgL for n ^ £ := e(b), 
C e (b) = C (e E b) mod qL , 
C(b)=f®C e (b)modqL , 
fC(b) = C(fb)modqL , 
eC{b) = C(eb) modqL , 

L := A / (?l) Co(6) = ^A C(6). 

beB, n^O beB 

Indeed, the last equality follows from the fact that {C(b)}beB generates Lo/qL Q . 
Thus we have completed the proof of Theorem 14.81 
The following is the special case where B' = B" = B and £(&) — e(b). 

Corollary 4.11. Assume -( 14TT21) and 

(4.20) ord(F bjV ) >-£ + f(l +£-£') if £ < £' and b' ^ fb, 

(4.21) ord(£ b>6 /) > 1 - £ + e(£ - 1 - £' ) if £ ^ £' + 1 and b' ^ eb. 

Then the assertions of Theorem 14.81 hold. 

4.3. Estimates of the order of coefficients. By applying Theorem 14.81 we shall show 
that {Pg(m)(p} m (zMe i s a crystal basis of Vq(0) and its crystal structure coincides with the 
one given in § 14.11 

We define c, f,e: Z — > Q by c(n) = \n/2\ and f(n) = e(n) = n/2. Then the conditions 
(!P])-(P1) are obvious. Set f (m) = (-l) m - k + 2 - k m_ ktk and 

B" = {me M e \ —k + 2 ^ n e (m) < k} U {m G | m_ k+2)k {xn) is odd} , 
B' = M e \B". 

Here n e (m) is n e given in Definition l4.1l (ii). If e_ fc (m) = 0, then we understand n e {xn) = oo. 
We define and -E^^' by the coefficients of the following expansion: 

F_ k P e {m)4> = ^F m fc m ,P e (m')0, 

m' 

E_ k P e {m)4> = Y,E^P e (m% 

m' 

as given in Theorems 13.211 and 13.221 Put £ = E- k (m) and £' = E- k (m'). 

Proposition 4.12. The conditions ( 14.91) . (14. lip . (14.131) and (14.141) hold, namely, we have 

(a) ifxa! = F_ fe (m) ; then F m k m , e q-%1 + qA ), 

(b) ifm' ± F zk (m), then ord(F m k m ,) ^-£ + f(£+l- £') = -(£ + £' - \)/2, 

(c) if m' 7^ F_fc(m) and ord(F~^ ; ) = —{£ + £' — l)/2, then the following two conditions 
hold: 

(1) £(F_ k (m)l> £(m'), 

(2) £ ^ f or F_ fe (m) G 5". 

Proof. We shall write A,- for y4~ fc (m). Let nj be as in Definition 14.11 (i). 
Note that F~ k ~ , , 4 0. 

m,F_ k (m) ^ 
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If F~ k m , 7^ 0, we have the following four cases. We shall use [n] G + gA ) for 

n > 0. 

Case 1. m' = m — (—k + 2, n) + (—A;, n) for n> k. 
In this case, we have 

F m,m' = l m ~k,n + l] g Ei>»( m -W-™-w) G + g A ) 

and 

£ = max{A i (j > -A; + 2)}, 

f = max{Aj (j > n),A n + l, Aj + 2 (j < n)}. 

If m' = F_ fc (m), then £ = A n and we obtain (a). Assume m' 7^ F_ fc (m). Since A n ^ £,£' — 1, 
we have ord(F"^) = -A n ^ -(£ + f - l)/2. Hence we obtain (b). If ord(F m ^,) = 
-{£ + £' - l)/2,'then we have A n = £ = £'- 1. Since Aj + 2 ^ £' = A n + 1 for j < n, we 
have rif — n and m' = F_ k (m), which is a contradiction. 

Case 2. m' = m - (-k + 2, k) + (-k, k). 
In this case we have 

F m,m' = l 2m -k,k + 2]q^>^ m - k +^~ m - k ^ G q - A *- s ^-*+^ is evcn )(l + g A ). 

(i) Assume that m_ k+2 , k is odd. We have F~^, G q~ Ak (l + gA ) and 

f = msx.{Aj {j > k),A k + 1, A,- + 2 (j < fc)}. 

If m' = F_fc(m), then £ = A fe and (a) holds. Assume that m' 7^ F_ fc (m). We have A k < 
and hence ord(F- fe m ,) = -A, ^ -(^+f-l)/2. If ord(F- fe m ,) = -(£+f-l)/2, 

then A k =£ = £' — 1, and we have m' = F_ fc (m), which is a contradiction. 

(ii) Assume that m^ k+2)k is even. Then m' 7^ F_ fe (m), F~^, G g~ Afe_1 (l + gA ) and 

£' = max{Aj (j > k), A k + 3, A^ + 2 (j < k)}. 

We have A fe ^ £, £' - 3 and hence ord(F~(;,) = -A fe - 1 ^ -(£ + f - l)/2. Hence (b) 
holds. Let us show (c). Assume m' 7^ F_ k (m), and ord(F~^,) = -(£ + £' -l)/2. Then 
we have A k = £ = £' — 3. Hence nj ^ k and we have either F_ fe (m) = m — 5i^ k (i, k — 
2) + (i, fc) with -jfe + 2 < i ^ k or F_ fc (m) = m - S k ^{-k + 2, fc - 2) + (-k + 2, fc). 
Hence we have £(F_ fc (m)) = ±m_ fcjfc > — m_ fcjfc — 1 = £(m'). Hence we obtain (c) (1). 

(1) Assume F_ fc (m) = m — Si^ k (i, k — 2) + (i, k) with — A; + 2 < % < A;. Then fc 7^ 1 and 
S_ fc (F_fc(m)) = F- k (m) - (i, k) + 6# k (i, k-2). Hence n e (F_ fe (m)) = % - 2 < k. 
Hence F_ k (m) G B" . Therefore we obtain (c) (2). 

(2) Assume F_ k (m) = m-5 fc# i(-fc + 2, k-2) + (-k + 2, k). Then m_ fe+2 ,fc(F_ fc (m)) = 
m_fc +2j fc + 1 is odd. Hence F_fc(m) G 5". 

Case 3. m' = m — 8 k ^i{—k + 2, k — 2) + (—k + 2, k). In this case, we have 

_p-^ _ [ m _ fc+2fc _)_ l]^E J >fc('"-fc+2,j— "i-fcj)+Tra_ fc+ 2,fc-2m_ fcjfc g ^-A fc +<5(m_ fe+2>fe is odd) ^ + gA ). 

(i) If m_ fc+2 , fc is odd, then m' 7^ F_ fc (m), F"J, G g~^ +1 (l + gA ), and 
f = max{Aj (j > fc), A fc - 1, Aj + 2 ( j < k)}. 
We have A k ^ £,£' + 1 and hence ord(F m ^,) = -A fc + 1 ^ + l)/2. If 
ord ( F m,m') = ~( £ + i ' ~ l )/ 2 > then A k = £ = £' + I, and n 7 = k. Hence we obtain 
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(c) (2), and F_ fc (m) = m - (-k + 2, k) + (—k, k). Hence £(F_ fc (m)) = m_ fcjfc + 1 > 
m -k,k = Hence we obtain (c) (1). 

(ii) If m_ k+2yk is even, then F m k m , e q~ Ak (l + qA ) and 

£' = max{Aj (j > k), A k + 1, Aj + 2 ( j < k)}. 

If m' = F_ fc (m), then i = A k and (a) is satisfied. Assume m' ^ F_ fc (m). We have A k ^ 
and hence ord(F-^,) = -A k > -(£+£'- 1)/2. If ord(F" fc m ,) = + -l)/2, 

then Afc =£ = £' — 1, and hence m' = F_fc(m), which is a contradiction. 
Case 4. m' = m — 5 i7 L k (i, k — 2) + (z, fc) for — /c + 2 < i ^ fe. We have 

JP~ k / = [m ik + l]gE J >fc(m-fc+2, J -m-fcj)+2m_ fc+2 , fe _2-2m_ fcifc +X;_ fc+ 2< J <i( m j,fc-2- m j.fc) 

and 

= max{A j (j > fc), Aj- (j < i - 2), A,_ 2 + 1, A,- + 2 (i - 2 < j < k - 2)}. 

If m' = F_fe(m), then £ = Aj_ 2 and (a) holds. Assume m' ^ F^ k (m). Since Aj_ 2 ^ £, f — 1, 
we have ord(F m ^,) = -A^ 2 > -(£ + £' - l)/2. Hence we obtain (b). If ord(F m ^,) = 

—(£ + £' — l)/2, then we have Aj_ 2 = £ = — 1. Hence m' = F_ fe (m), which is a 
contradiction. 

Q.E.D. 

Proposition 4.13. Suppose k > 0. TTie conditions (14.101) . (I4.12p . and (14. 15ft hold, namely, 
we have 

(a) ifm' = E- k (m), tfien £" fc m , G ^(1 + gA ), 

(b) i/m' ^ S_ fc (m) ; £/*en ord(£ m fe m ,) > 1 - * + e(£ - 1 - £' ) = + £' - l)/2, 

(c) i/m' ^ S_fc(m), £ < f + 1 and ord(£ m fe m ,) = -(£ + £' - l)/2, toen 6 £ 5". 

Proof. The proof is similar to the one of the above proposition. 
We shall write Aj for A~ fc (m). Let n e be as in Definition 14.11 (ii). 

Note that E~ k ~ , . ^ if EJm) ^ 0. If E~ k , ^ 0, we have the following five cases. 

m,E_ k (m) v ' ' m ' m 

Case 1. m' = m — (—A;, n) + (—k + 2, n) for n > k. 
In this case, we have 

Km = (1 - g 2 )[^-fc +2 ,n + g g^ A "(l + gA ) 

and 

£ = max{A i (j ^ -Jfe + 2)}, 

f = max{A,- (j > n), A„ - 1, Aj - 2 (j < n)}. 

If m' = E-k(m), then £ = A n and we obtain (a). Assume m' ^ E- k (m). Since A n ^ £,£'+1, 
we have ord(£" fc m ,) = 1 - A n ^ -(£ + f - l)/2. Hence we obtain (b). If ord(£ m fe m ,) = 
-(£ + £' - 1) /2, then we have A n = £ = f + 1. Since Aj < f = A n - 1 for j > n, we have 
n e = n and m' = £L/-(m), which is a contradiction. 

Case 2. m' = m - (-k, k) + (-k + 2, k). 
In this case we have 

E m k m , = (1 - g 2 )[m_ fc+2ifc + i] g 1 +E J > fc (™- fc+ 2, J - m - fcJ )+ m _ fc+2 , fc -2m_ fc , fe 

G q 1 - A k+ S ( m ~k+2,k is odd) ^ _|_ gA ). 
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(i) Assume that m_ fc+2jfc is odd. Then m' ^ £L fc (m), E m k m , G q 2 Ak (l + gA ) and 

£' = max{^ (j > k),A k - 3, Aj - 2 ( j < k)}. 

We have A k <:£,£' + 3 and hence ord(£ m fc m ,) = 2 - A k ^ -(£ + I' - l)/2. Hence (b) 
holds. If ord(£- fe m ,) = -(£ + f - l)/2, then A k = £ = £' + 3. Hence £ > f + 1 and (c) 
holds. 

(ii) Assume that m_ fc+2 ,fc is even. Then E~ k m , G g 1_Afc (l + gA ) and 

f = max{A 3 (j > fc), A fc - 1, Aj - 2 (j < k)}. 

If m' = E- k (m), then £ = A k , and we obtain (a). Assume m' ^ E- k (xn). We have 
A k ^ £,£> + ! and hence ord(£" fc m ,) = 1 - A k >-{£ + £' - l)/2. If ord(£- fe m ,) = 

-(£ + f - l)/2, then A fc = I = £' + 1 and n e = fc. Hence m' = E- k (m), which is a 
contradiction. 

Case 3. m' = m - (-k + 2, k) + 5 k ^(-k + 2,k — 2). If fc 7^ 1, we have 

E- fe m , = (1 - g 2 )[2(m_ fe+ 2,fc- 2 + l)]g 1 +S J > fc (^ fc+ 2 J - m - fc , i )+2m_ fc+2 , fc _ 2 - 2m _ fc , fc 

G ^ _A fc +(5 ( m -fc+2,fc is odd )(x _|_ qA ). 
If k — 1, we have 

_ E J >fe( m -fc+2j-m-fej)-2m_ fcifc _ -A fc +5(m_ fc+ 2,fc is odd) 

In the both cases, we have 

E m k m , G q - A ^(m. k+2}k is odd) (1 + gAo y 

(i) If m_ fe+2 ,fc is odd, then E~ k m , G q l ~ Ak (l + gA ) and 

£' = max{Aj (j > k),A k - 1, A,- - 2 (j < fc)}. 

If m' = E_ k (m), then £ = A k and (a) is satisfied. We have A k ^ £,£' + 1 and hence 
°rd(£- fc m = 1 - A fc > -(£ + £' - l)/2. Assume m' + E_ k {xn\ If ord(£- fe m ,) = 

— {£ + £' — l)/2, then A k = £ = £' + 1, and n e = fc. Hence m' = E- k (m), which is a 
contradiction. 

(ii) If m_ fe+2 ,fc is even, then m' ^ E- k (m), E~ k m , G q~ Ak (l + qA ), and 

£' = max{Aj (j > k),A k + 1, A^- - 2 (j < fc)}. 

We have A fe ^ £,£' - 1 and hence ord(£ m fe m ,) = -A k ^ -{£ + £' - l)/2. Hence we 
obtain (b). If ord(£ m fc m ,) = -{£ + £' - l)/2, then A fc = I = I' - 1. Hence n e (m) > fc 
and m_ fe+ 2,fc(m) is even. Hence m £ B". 
Case 4. m' = m - (i, k) + (i, k - 2) for -k + 2 < i ^ k - 2. 
We have 

, = (]__ g 2 )[m i/ t_2 + l]g 1+ ^j> fc ( m - fc+2 J _m - fc >^ +2m - fc + 2 > fc - 2_2m ^ 
G ^"^(l + gAo), 

and 

= maxIA, (j > fc), Aj (j < i - 2), A_ 2 - 1, Aj - 2 (i ^ j ^ k - 2)}. 

If m' = E_ k (m), then £ = Aj_ 2 and (a) holds. Assume m' 7^ £'_fe(m). Since A-2 ^ 
£,£' + 1, we have ord(£ m fe m ,) = 1 - A_ 2 ^ -(£ + £' - l)/2. Hence we obtain (b). If 

ord (^m,m') = ~( e + e ' ~ i)/ 2 ' then we have A i-2 = £ = £' + !■ Hence m' = E_ k (m), which 
is a contradiction. 
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Case 5. k ^ 1 and m' = m — (k). In this case, 

P~ k = n Ylj > k( m -k+2,j-rn. kiJ )-2m_ kik +l-m k ^+2m_ k+ 2 i k-2+Yl-k+2<i^k-2( m i,k-2-rn i ^) 
m,m' y 

e g^-^l + gAo), 

and 

e = m8x{Aj 0V*-2),4- 2 -l}. 

If m' = PLfc(m), then £ = A fc _ 2 and (a) holds. Assume m' 7^ i?_fc(m). Since A k _ 2 ^ 
£,f + 1, we have ord(P m fc m ,) = 1 - A k _ 2 ^ -(£ + £' - l)/2. Hence we obtain (b). If 

ord(E m k m ,) = -{£ + £' - l)/2, then we have A k _ 2 =£ = £' + I. Hence m' = P_ fc (m), which 
is a contradiction. Q.E.D. 

Proposition 4.14. Let k G i>o- Then the conditions in Corollary 14.111 holds for E k , F k 
and e k , with the same functions c,e,f. 

Since the proof is similar to and simpler than the one of the preceding two propositions, 
we omit the proof. 

As a corollary we have the following result. We write 4> for the generator </>o of Vg(0) for 
short. 

Theorem 4.15. (i) The morphism 

V e (0) := U-{Q)/Y,U-{Q){fk - f-k) - V e (0) 
kei 

is an isomorphism. 

(ii) {Peiy^)<P}meM B is a basis of the K.-vector space Vg(0). 

(iii) Set 

L e (0):= Yl A o F n ---^0C V e (0), 

Bfl(O) = ^F il ---F it <j)modqLg{0) \ £ > 0, z 1; . . . , % t G /} . 

Then, B e (0) is a basis of Lg(0) / qL e (0) and (L e (0), B 9 (0)) is a crystal basis ofVgifS), 
and the crystal structure coincides with the one of M.g. 

(iv) More precisely, we have 

(a) L g (0) = A o P e (m)0, 

meMe 

(b) B (0) = {P 9 (m)0modgL,(O) | m G M e }, 

(c) for any k G I and m G M.g, we have 

(1) F k P e (m)<P = P e (F k (m))0modqL e (O), 

(2) E k P e (m)4> = P6/(Pfc(m))0modgL (O), w/iere we understand Pg(0) = ; 

(3) E r k l P e (m)(J) G qL g (0) if and only if n > e k (m). 

Proof Let us recall that Pg{xn)<p G V#(0) is the image of P g (m) G Vg(0). By Theorem 
{Pe(m)} meM g generates Vg(0). Let us set L = Y. m eM e A oP6>(m) C Vg(0). Then Theo- 
rem @~E1 implies that PfcPe(m) = Pg(Pfe(m)) modgL and E k P e (m) = Pg(E k (m)) mod qL. 
Hence the similar results hold for L := J2 m eMg AoPe(m)0 C Vg(0) and Pg(m)<p. 

Let us show that 

(A) {Pg(m)(p mod qL } meMg is linearly independent in L /qL , 
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by the induction of the weight (see Remark 12.121) . Assume that we have a linear relation 
^ mg5 a m P6i(m)0 = OmodgL for a finite subset S and a m G Q \ {0}. We may assume 
that all m in S have the same weight. Take mo G S. If mo is the empty multisegment 
0, then 5* = {0} and Pe(mo)0 = 4> is non-zero, which is a contradiction. Otherwise, there 
exists k such that £fc(mo) > by Lemma fl~Tl Applying E k , we have ^ mgS a m EkPg(m)(f) = 

Y^mes, E k (m)^o a mPe{E k (m))(f) = 0modgL - Since E k (m) (E k (m) ^ 0) are mutually distinct, 
we have = by the induction hypothesis. It is a contradiction. 

Thus we have proved (A). Hence {Pe{yci)(j)} m (zMe is a basis of Vg(0), which implies that 
{Pe(™)}meM e i s a basis of Vg(0). Thus we obtain (i) and (ii). 

Let us show (iv) (a). Since ■ ■ ■ = Pe(Ph • • • Fi$)(j) mod qL , we have Lg(0) C L 
and Lo C Lg(0)+gLo. Hence Nakayama's lemma implies Lq = Lg(0). The other statements 
are now obvious. Q.E.D. 

5. Global basis of V e (0) 

5.1. Integral form of Ve(0). In this section, we shall prove that Vg(0) has a lower global 
basis. In order to see this, we shall first prove that {Pe(m)0} me x e is a basis of the A- 
module V e {0) A . Recall that A = Q[q,q' 1 ], and Vg{0) A = ^(fllooW- 

Lemma 5.1. V^(0) A = AP e (m)0. 

Proof. It is clear that © me-M AP e) (m)0 is stable by the actions of F% by Proposition 13. 201 
Hence we obtain V e (0) A C (& meMe AP e (m)0. 



We shall prove Pg(m)0 G C/ (0[ oo )a</>- It is well-known that (2, j) <m ' 1 is contained in 



U (s^oo)a, which is also seen by Proposition 13.201 (3). We divide m as m = mi + m.2, where 
mi = J2-j<i<ij m ij(hj) and m 2 = Y.k>Q m k{-k,k). Then P e (m) = P(mi)P e (m 2 ) and 
P(mi) G ^(bIqcJa- Hence we may assume from the beginning that m = J2o<k<a m k(~ k, k). 
We shall show that Pg(m)(j) G V6)(0)a by the induction on a. 

Assume a > 1. Set m' = J2o<k^a-4: m k{— k, k) and v = Pg(m')4>. Then (—a + 2, a — 
2}' ra 'ti G Ve(0)A for any m by the induction hypothesis. 

We shall show that (—a, a)^'(— a + 2, a — 2)^v is contained in V#(0)a by the induction 
on n. Since P6»(m') commutes with (a), (—a), (—a + 2, a — 2), (—a + 2, a) and (—a, a), 
Proposition 13.201 (2) implies 



(-a) (2n) (-a + 2,a-2) [ 



n+m 



V 



j K „ +vi >,+ j(j - 1} /2-i(t+»){ a - ) ({,{_ a + 2 ia > '(-a,a> Il| {-a + 2, -2) l "+*"-" l t», 
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i+j+2t=2n, j+t=u 

which is contained in V#(0)a- Since (a)W(— a + 2, a)^(— a, a)^(— a + 2, a — 2)^ n+m ~ u ~^v is 
contained in Ve(0) a if t, u) ^ (0,0, n,n) by the induction hypothesis on n, (— a, a)^(— a+ 
2, a — 2)[ m lf is contained in V^(0) A - 

If a = 1, we similarly prove P e (m)0 G Ve(0)A using Proposition 13.201 (1) instead of 
(2). Q.E.D. 

5.2. Conjugate of the PBW basis. We will prove that the bar involution is upper 
triangular with respect to the PBW basis {Pg(m)} m( zM e - 
First we shall prove Theorem 13.101 (4) . 

For a, b G M. such that a ^ b, we denote by M[ a ,b] (resp. Ai<^b) the set of m G M. of the 

form m = Yla^^b^A^j) ( res P- m = Ei^<6 m i,i(^ J'))- Similarly we define (A4 e )^. 
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For a multisegment m G M^ b , we divide m into m = rrif, + ra <b , where = ^2 i<b mi,j(h b) 
and m <b = J2i^ j< b m id(hi)- 

Lemma 5.2. For n ^ and a, 6 G / swc/i t/iat a ^ b, we have 

(a,6)(«) G (a,6)^ + ^ KP(m). 

m < n(a,6) 

cry 

Proof. We shall first show 

(5.1) (^y G ( a;& )+ (k,b)U-($) 

a+2^k^b 

by the induction on b — a. If a = b, it is trivial. If a < b, we have 

(a, 6) = (a) (a + 2, 6) - ^(a + 2, b)(a) 

G (a) ((a + 2, 6)+ ^ (*, b)U~(fi)) - q' 1 ((a + 2, 6) + £ (k,b)U~ (g)^(a) 

a+2<k^b a+2<k^b 

C (a,6) + (g-g- 1 )(a + 2,6)(a)+ ^ {(k, b) (a)U;(g) + (k, b)U~{ S )). 

a+2<k^b 

Hence we obtain (15.1 1) . We shall show the lemma by the induction on n. We may assume 
n > and 

PP G (a,b) n ~ 1 + Yl KP (™)- 

m< (n-l)(a,J)) 



cry 



Hence we have 



(a,b)" = (a,b) (a,b)«-i e (a,b) n + ^ (k,b)U~ (g) + ]T K(o,6)P(m). 

a<k^b m< (n— l)(a,6) 

cry 

For a < k ^b and meM such that wt(m) = wt(n(a, 6)) — wt((/c, 6)), we have m G .M[ a) b] 
and rrif, = J2 a <i<b m i,b(hb) with J2i m i,b — n — 1. In particular, m ai 6 ^ n — 1. Hence 
(k, fc)P(m) G KP(m + 6)) and m + (k, b) < n(a, b). 

cry 

If m < (n-l)(a, b), then (a, o)P(m) G KP((a, 6) +m) and (a, b) + m < n(a, 6). Q.E.D. 

cry 1 1 1 cry 

Proposition 5.3. For m G A4, 

P(m) G P(m) + KP(n). 

n < m 

cry 

Proof. Put m = J2i<j<b m hj(^3) an d divide m = rrif, + m<6. We prove the claim by the 
induction on b and the number of segments in rrif,. Suppose rrif, = m(a, b) + mi with 
m = m a)b > 0, where mi = Y.a<i<:b m iAh b)- 
(i) Let us first show that 

(5.2) P(^) G P( mb ) + KP(m'). 



m' < mj, 

cry 
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We have P(m&) = P(mi) • (a,b} (m) . Since P(tm) G P(mi) + E m ; < mi KP K) by the 

' < m(a,b) 



induction hypothesis, and (a, fr)*" 1 - 1 G (a,b)^ + Ylm" <m(ab) KP(m"), we have 



P{m b )eP{m b )+ KP(m' 1 )(a,6)H + ^ KP(mi)P(m"). 

m'j < mi, m' 1 GA4r a+2 M wi'i ^ nil, m" < m(a,b) 

cry ' cry cry 

If m', < mi and m[ G .M[ a+ 2,&], then P((m' 1 ) <b ) and (a, 6)^ commute. Hence P(m' 1 )(a, 5)( m ) 

cry 

P(m' 1 + m(a, b)) and + m(a, b) < m b . 

cry 

If ^ mi, G and m" < m(a, 6), then we can write m^' = j(a, b) + m 2 with 

cry ' cry 

j <m and m2 G -M[ a +2,6]- Hence we have 

PK)P(m") G KP(K) fe )P(j(a,6))P(K) <6 )P(m 2 )PKJ. 
Since (m' 1 ) <fe , m 2 G -M[ a +2,6] we have P((m' 1 ) <b )P(m 2 )P{v(i" <b ) G E ni) eA4 [a+2 , b] KP(n). Hence 
we have P(m[)P(m") G En b eM la+2 , b] KP((m[) b +j(a, 6) + n) and (m£) 6 + j(a, 6) + n < m&. 
Hence we obtain (15.21) . 

(ii) By the induction hypothesis, P(m <fe ) G P(m <b ) + Xlm"<m <i) KP(m"). Since P(m) = 



cry 



P(m 6 ) P(m<&), (E2D implies that 

P(m)GP(m)+ KP(m')P(m /, )+ ^ KP(m 6 )P(m"). 



m' < m5,m // €A4 <; , m" < m <6 

cry cry 



For m' < m b and m" G M <b , we have 

cry 

P(m')P(m") = PK)H)PK) G £ KP(n) c £ KP(n) 

neA4^ b , n b =mj ) n „< m 



cry 



For m" < m <b , we have P(m b )P(m") = P(m b + m") and m b + m" < m. Thus we obtain 

cry cry 

the desired result. Q.E.D. 
Proposition 5.4. For m G M-e, we have 

PAm)<P G P e (m)0 + K ^K)0- 

m'£Me,m' < m 

cry 

Proof. First note that 

(5.3) P(m)0 G ^2 KP6i(n)0 for any b G i> and m G .M [_&,&], 

by the weight consideration. 

For m G A4q, P^m) and P(m) are equal up to a multiple of bar-invariant scalar. Thus 

we have 

P^m) G P e (m) + £ KP(m') 

m'€.M, m' < m 

cry 

by Proposition 15.31 Hence it is enough to show that 

(5.4) P(m')0G Yl Kp e(n)0 

n£Me, n< m 

cry 
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for m' G M such that m' < m and wt(m') = wt(m). Put m = J2i<i<h m i,j(hj) and write 

cry ^ ' 

m = m b + m <b . We prove (15.4)) by the induction on b. By the assumption on m', we have 
m' G M[-b,b] and m' b < m 6 . Thus m' b G Me- Hence KP(m')0 = KP0(m&)P(m' <6 )</>. 

cry 

If m' b = m&, then m' <b < cry m<b, and the induction hypothesis implies P(m' <b )4> G 
EneA4 e ,n<m <i) KP e(n)0. Since P e (m^)P e (n) = P g (m' b + n) and m' 6 + n < m, we obtain 

cry cr y 

(El. 

If m' b < m&, write m' = Y J -b<i<i<b m 'i Set s = m -b.b - m'_ bb ^ 0. Since wt(m') = 

cry ^"^J^ 

wt(m), we have ^2 j<b m'_ bj = s. If s = 0, then m' <6 G A4[_6 +2 ,&-2], and P(m' <b )0 G 
^ ne(jMe)<b KP e (n)0 by (1Q) . Then Q follows from m' 6 + n < m. 

Assume s > 0. Since m' <b G A4[_ 6j6 ], we have P(m' <6 )</> G ^ n6(A1e) ^ 6 KP 9 (n)0 by (EH]). 
We may assume (1 + 0)wt(m' <6 ) = (1 + #)wt(n) (see Remark 12.121) . Hence, we have 
s = 2m_ f)jb (n) + Yl m i,b( n )- m particular, m^ b>b (n) ^ s/2. We have m'j, + n G A^e and 

P e (m{,)P(9(ti)^ = Pe{m' b + n)0. Since m_ b)b {xn' b + n) < (m_ fei& - s) + s/2 < m_ btb , we have 
m' b + n < m. Hence we obtain (15.41) . Q.E.D. 

cry 

5.3. Existence of a global basis. As a consequence of the preceding subsections, we 
obtain the following theorem. 

Theorem 5.5. (i) (L#(0), L s (0)~ , Vq(0)a) is balanced. 

(ii) For anym G Me, there exists a unique G e ow (m) G L g (0)nV e (0) A such that G^ ow (m) = 
G^ ow (m) and G^ ow (m) = P e (m)0 modgL e (0). 

(iii) G l r(m) GP,(m)0 + En<m^M^(n)0 for any meM e . 

cry 

(iv) {G l g ow (m)} m( zM e is a basis of the A-module V$(0)a, the Ao-module Lg(0) and the K- 
vector space Vg(0). 



Proof. We have already seen that Pe(m)4> — <m c m ,m' 

P e (m')0for 

Cm.m' G A with C m m — 

cry 

1. Let us denote by C the matrix (c m>TO ')tn,m'eM e - Then CC = id and it is well-known that 
there is a matrix A = (a m ,m')m,m'eA4 e suc h that AC = A, a m ,m' = unless m' ^ m, 

cry 

am,m = 1 and a m , m > G gQ[g] for m' < m. Set G|, ow (m) = £ , <m a m , m 'Pe(m / )0. Then we 

cr y cty 



have G^ ow (m) = G|, ow (m) and G|, ow (m) = P e (m)0 modgL e (0). Since G|, ow (m) is a basis of 
Vb(0)a, we obtain the desired results. Q.E.D. 

Errata to "Symmetric crystals and affine Hecke algebras of type B, Proc. Japan Acad., 82, 
no. 8, 2006, 131-136" : 

(i) In Conjecture 3.8, A = A po + A p -i should be read as A = ^ A a , where A = I n 

{Po;Po ) — — Po 1 }- We thank S. Ariki who informed us that the original conjecture 
is false. 

(ii) In the two diagrams of Bg(X) at the end of § 2, A should be 0. 

(iii) Throughout the paper, Af should be read as A^\. 
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